Google
4.2 of 5 2,092 reviews
www.google.com Mountain View, CA 5000+ Employees

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 [?]
Answer Flag Question

Part of a Software Engineer Interview Review - one of 2,776 Google Interview Reviews

Answers & Comments

1
of 1
vote
it is the Catalan number = (2n -2) ! /( n! (n-1)!)
- Vivek on Nov 11, 2013 Flag Response

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.

Glassdoor is your free inside look at Google interview questions and advice. All interview reviews posted anonymously by Google employees and interview candidates.