Index_of_last_Occurrence_in_Sorted.cpp

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

int lastOcc(int arr[],int n,int x){
    int s=0,e=n-1;

    while(s<=e){
    int m=e+(s-e)/2;

    if(x<arr[m])
        e=m-1;
    else if(x>arr[m])
        s=m+1;
    else {
        if(arr[m]!=arr[m+1] || m==(n-1)){
            return m;
        }
        else 
            s=m+1;
    }

    }
    return -1;
}

int main() {
    int arr[] = {5,10,10,15,20,20};
    cout<<lastOcc(arr,6,20)<<nl;
return 0;
}