Quizizz : Online Technical Coding Interview Experience

#include <iostream>
#include <vector>
using namespace std;

/**
 * [0,1,2,4,5,6,7] -> [4,5,6,7,0,1,2] 
 * input:
 * nums = [4,5,6,7,0,1,2], target = 0
 * output:
 * 4
 */

//   arr[m-1] > m  < arr[m+1]

//   target > arr[m]  

//   0     pivot
//  [4,5,6,7,0,1,2]
//   s     m      e
//         s   m  e
//         s   e
//         s  e     

// [0,1,2,4,5,6,7]


// To execute C++, please define "int main()"
   int getPivot(vector<int> &arr , int s , int e){
         int m =  s + (e-s)/2;
         while( s < e){
             m =  s + (e-s)/2;
             
             if( m == arr.size()-1 || (arr[m-1] > arr[m] && arr[m+1] > arr[m])){
               return m;
             }


             if( arr[s]  > arr[m] && arr[e] > arr[m] ){
                  s = m+1;
             }else{
                  e = m-1;
             }
           
         }
         return m;

   }

   int findTarget(vector<int> &arr , int s , int e , int target ){
        int m =  s + (e-s)/2;
         while( s < e){
         m =  s + (e-s)/2;
         
         if(arr[m] == target){
           return m;
         }
         if(arr[m] > target ){
           e = m-1;
         }else{
           s = m+1;
         }

         }
         return -1;
      
   }


   int findTarget(vector<int> arr , int target){
     int pivot = 0;
     int s = 0 , e = arr.size()-1;
     if(   e > 0 &&   arr[pivot] > arr[e] ){
     
       pivot = getPivot(arr , 0 , e);  
     
     }
     if(  target <= arr[e]){
         s = pivot;
     }else{
         e = pivot -1 ;
     }
     int ans = findTarget(arr , s , e , target);
      
      return ans;
     



   }


int main() {
  
   vector<int> arr{4,5,6,7,0,1,2};  
   int target = 0;
   cout<<findTarget(arr , target);


  return 0;
}