Microsoft Interview Question

Find the longest palindromic sub-string. Reverse a linked list. Matching braces in a string, Design question on BST and OOPs concepts