Amazon interview question

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