Pregunta de entrevista de Amazon

Telephonic Round - String parenthesis balancing, Palindrome question, HashMap related question