Propose to use stack to store the opening bracket and check top of the stack when you meet closing bracket. I was very nervous due to absence of IDE and etc. wrote pretty bad code and spent to much time on trying to fix that. I think I failed this interview.