First_and_last_occurrence_in_array

#include <iostream>
using namespace std;

int firstOcc(int arr[],int n,int key){
    int s=0,e=n-1;
    int mid = s + (e-s)/2;
    int ans =-1;
    while (s<=e){
        if (arr[mid]==key){
            ans = mid;
            e=mid - 1;

        }
        else if (arr[mid]>key){
            e=mid-1;

        }
        else {
            s=mid+1;

        }
        mid = s + (e-s)/2;
    }
    return ans;


}
int lastOcc(int arr[],int n,int key){
    int s=0,e=n-1;
    int mid = s + (e-s)/2;
    int ans =-1;
    while (s<=e){
        if (arr[mid]==key){
            ans = mid;
            s=mid + 1;

        }
        else if (arr[mid]>key){
            e=mid-1;

        }
        else {
            s=mid+1;

        }
        mid = s + (e-s)/2;
    }
    return ans;
}
int main(){
    int arr[6]={1,2,2,3,3,4};
    cout<<" First occurrence of 2 is: "<<firstOcc(arr,6,2)<<endl;
    cout<<" Last occurrence of 2 is: "<<lastOcc(arr,6,2)<<endl;
    
    return 0;
}