LinkedIn Interview Question

Question 1. Rotate a linked list by k times Question 2. Search in rotated sorted array Question 3: given n students, n lockers, each student toggles the locker to their multiple times, find all the lockers which are open at the end