Sujata Interview Question

Valid Parenthesis, Linkedlist middle Element.