Google Interview QuestionDeveloper Program Engineers
- 1of 1 vote
A list L is too big to fit in memory. L is partially sorted. Partially sorted in a specific way: x-sorted L[i] < L[i+x]. Any element is at most x indices out of position.
You can look at the condition in a different way too..
L[i] >= L[i-x]
Sort the list L.
Country: United States
Interview Type: Phone Interview