static int firstPosition(int []arr, int x){
        int start=0;
        int end=arr.length-1;
       
        int act=-1;
        while(start<=end){
            int mid=start+(end-start)/2;

            if(arr[mid]==x){
               act=mid;
                end=mid-1;
            }
            else if(arr[mid]>x){
                end=mid-1;
            }else{
                start=mid+1;
            }
        }
        return act;
    }



    static int endPosition(int []arr, int x){
        int start=0;
        int end=arr.length-1;
       
        int act=-1;
        while(start<=end){
            int mid=start+(end-start)/2;

            if(arr[mid]==x){
                act=mid;
                start=mid+1;
            }
            else if(arr[mid]>x){
                end=mid-1;
            }else{
                start=mid+1;
            }
        }
        return act;
    }

=============================================================================
https://www.naukri.com/code360/problems/first-and-last-position-of-an-element-in-sorted-array_839724?interviewProblemRedirection=true&leftPanelTabValue=SUBMISSION