Ga naar de inhoudGa naar de voettekst
      employer cover photo
      employer logo
      employer logo

      Google

      Actieve werkgever

      Sollicitatiegesprek voor Software Engineer bij Google

      Sollicitatievraag bij Google

      Sollicitatiegesprek voor de functie Software Engineer

      How to efficiently sort a pivoted array

      Antwoorden op sollicitatievragen

      Anoniem

      21 okt 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

      Anoniem

      25 sep 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

      Gerelateerde zoekopdrachten: Reviews voor Google | Vacatures bij Google | Salarissen bij Google | Arbeidsvoorwaarden bij Google
      Sollicitatiegesprekken van Google