Qubole Interview Question

Maximum matching parenthesis in input string