Skip to contentSkip to footer
      employer cover photo
      employer logo
      employer logo

      Google

      Engaged Employer

      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).

      1

      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

      Related searches: Google reviews | Google jobs | Google salaries | Google benefits | Google conversations
      Google interviews