Coding 1:
a. Verify Allien Dictionary
b. Minimum Remove to Make Valid Parentheses
c. Sparse Matrix Multiplication( Was little bit twisted)

Behavior: Expression Add Operators

Coding 2:
a. Similar to Binary Search Tree Iterator but it was not BST
b. Few parts of Design Circular Deque

System Design: Internationalization
One of weird interview I have ever seen. He had a programme on google draw with a switch case saying, if i send Hi then system should get the local language and return the translated word For ex. Hi -> getLocale()-> case 1: esp return "Hola". I kept asking questions whether he is looking for dynamic content or user generated content or some kind of chat conversion. So, he said lets start with static content and then later changed to dynamic content. One thing I was not clear during interview was from where exactly this content is generated because approach would be different for any scenario. My feeling is it did not go well for me.

Behavior 2: Depth of BT

UPDATED RESPONSE after a week: REJECTED because of SYS DESIGN