Synchronoss Interview Question

First round was fairly simple with datastructure theory quesions. Coding Round: Check if a String has balanced parenthesis (the following symbols are valid: "(", ")", "[", "]", "{" and "}").