Work in HR? Unlock Free Profile

Google Software Engineer Interview Question

"What is the total number of different valid parenthesis. I mean not to code it out, but to calculate the number."
Add Tags [?]

Part of a Software Engineer Interview Review - one of 3,097 Google Interview Reviews

Answers & Comments

of 1

it is the Catalan number = (2n -2) ! /( n! (n-1)!)

- Vivek on Nov 11, 2013

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.