diff --git a/BabesGotByte_First_And_Last_Element_In_A_Roated_Array.cpp b/BabesGotByte_First_And_Last_Element_In_A_Roated_Array.cpp new file mode 100644 index 0000000..695516d --- /dev/null +++ b/BabesGotByte_First_And_Last_Element_In_A_Roated_Array.cpp @@ -0,0 +1,60 @@ +#include +using namespace std; +#include + +int find_start_index(vector vec, int target){ + int index=-1; + int start=0; + int end=vec.size()-1; + while(start<=end){ + int mid=start+(end-start)/2; + if(vec[mid]>=target){ + end=mid-1; + } + else{ + start=mid+1; + } + if(vec[mid]==target){ + index=mid; + } + } + return index; +} + +int find_end_index(vector vec, int target){ + int index=-1; + int start=0; + int end=vec.size()-1; + while(start<=end){ + int mid=start+(end-start)/2; + if(vec[mid]<=target){ + start=mid+1; + } + else{ + end=mid-1; + } + if(vec[mid]==target){ + index=mid; + } + } + return index; +} + +int main(){ + + int n; + cin>>n; + vector v; + for(int i=0;i>temp; + v.push_back(temp); + } + int target; + cin>>target; + int start=find_start_index(v,target); + int end=find_end_index(v,target); + cout< +#include +using namespace std; + +int partition (int arr[], int low, int high) +{ + if(low>=high){ + return 0; + } + int pivot=arr[high]; + int index=low; + while(low>T; + while(T--){ + cin>>n; + for(i=0;i>arr[i]; + quickSort(arr, 0, n-1); + printArray(arr, n); + } + return 0; +} + + +