Circular Sorted Array Search

Find the index of a element in a circular sorted array.
Run time                  - O( log(n) ).
Space complexity    - O( 1 ).