Balanced parentheses
How many ways can pairs of parentheses be arranged so that every prefix has at least as many "(" as ")"?
Show hints (2)+
- Valid bracket sequences are counted by the Catalan numbers.
- .
Answer
Reveal answer →Final answer
14
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.
Asked at: Jane Street, Two Sigma