Pivot.cpp

#include<bits/stdc++.h>
using namespace std;

int getpivot(int arr[], int n){
    
    int s = 0;
    int e = n - 1;
    int m = s + (e - s)/2;

    while(s<e){
        if(arr[m] >= arr[0]){
            s = m + 1;
        }
        else{
            e = m;
        }
        m = s + (e - s)/2;
    }
    return s;
}

int main()
{

    int arr[5] = {8,10,17,1,3};

    cout<<"Pivot is : "<<getpivot(arr,5)<<endl;

return 0;

}