An ascending sorted array was rotated at an unknown pivot. For example, [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2].
Given the rotated array and a target, return the index of the target or if not found. You must achieve time.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/fundamental-algorithms/binary-search/search-in-rotated-array-read-statement
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████████████████████████████████████████████████████████████████████████████████████████████████████████