Problem

Given an integer n, generate all combinations of n pairs of balanced parentheses. Each pair consists of an opening parenthesis '(' and a closing parenthesis ')', such that each opening parenthesis is matched with a corresponding closing parenthesis in the correct order.

Examples:

generateBalancedParentheses(3)
/* [
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
] */
generateBalancedParentheses(1)
// ["()"]