Google Interview Question: How to efficiently sort a pivoted array

Skip to content Skip to footer

Community
Jobs
Companies
Salaries
For Employers

Notifications

Google

Google Software Engineer interview

Google Interview Question

Software Engineer Interview

How to efficiently sort a pivoted array

Interview Answers

Anonymous

Oct 21, 2010

1. Find the pivot. 2. Reverse the left side until the pivot. 3. Reverse the right side after pivot. 4. Reverser the whole array. No need for extra storage and it's still O(n).

Anonymous

Sep 25, 2010

Array is already sorted so 1) find the pivot point (use modified binary search) 2) since it is a array, block copy data using temporary buffer to reconstruct the sorted array

Google interviews

Google

Google Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches