Pergunta de entrevista da empresa Yahoo

1. Find a loop in the linked list and explain the method and time complexity. 2. Find all solutions with valid parantheses added when given a string with missing parentheses.