Morgan Stanley Interview Question

Asked to find the 2nd largest element in array Rotate list in k pair