Home/ Questions/Q 1076403
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-16T21:24:52+00:00

Is there a easy way to search in an array like this? Some examples

  • 0

Is there a easy way to search in an array like this? Some examples below :

5 6 7 8 19 45 21 32 40  // Rolled over at 7 th element
15 22 32 45 121 341 40  // Rolled over at 7 th element
1 22 32 45 121 341 400  // Rolled over at 0 th element
Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Any algorithm to find “rollover” point would have at least O(n) complexity in worst case.

    Imagine, you have sorted array and checked less than n of its elements. For example, if in array 1 2 3 4 5 6 7 8 9 10 you didn’t check element 4, I can replace it with 100 and create “rollover” (1 2 3 100 5 6 7 8 9 10). Your algorithm won’t know, since it never read this element.

    Thus, your only option is to go through all elements until you find rollover.

    Thanks to Eyal Schneider for a useful comment.

    BTW, am I the only one here who doesn’t understand etymology of the word “rollover”?

    • 0