Amazon Interview Question

Valid Parentheses: Given a string having some brackets, determine if the input string is valid. Design how to recover a binary tree OOP questions and multi-thread problems Given a set of candidate numbers and a target number, determine whether there's a combination in C where the candidate numbers sums to the target number or not.