#include <iostream>
using namespace std;
 
int main() {
	// your code goes here
	// element serch in rotated element in n times
	int rot;
	cout<<"Enter the number of rotation\n";
	cin>>rot;
	int arr[]={4,5,6,7,8,9,10};
	int size=7;
	int ans=-1;
	for(int i=0;i<rot;i++){
		int temp=arr[size-1];
		for(int j=size-1;j>0;j--){
			arr[j]=arr[j-1];
		}
		arr[0]=temp;
	}
 
	int target=6;
cout<<"search element in rotated element \n";
int start=0,end=size-1;
while(start<=end){
	int mid=start+(end-start)/2;
	if(arr[mid]==target){
		cout<<"TARGET PRSENT : INDEX :"<<mid<<" TARGETED VALUE :"<< arr[mid];
		return 0;
	}else if(arr[0]<=arr[mid]){
		if(arr[0]<=target&&arr[mid]>target){
			end=mid-1;
		}else{
			start=mid+1;
		}
	}else{
		if(arr[mid]<target&&arr[end]>target){
			start=mid+1;
		}else{
			end=mid-1;
		}	
	}
}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkvLyBlbGVtZW50IHNlcmNoIGluIHJvdGF0ZWQgZWxlbWVudCBpbiBuIHRpbWVzCglpbnQgcm90OwoJY291dDw8IkVudGVyIHRoZSBudW1iZXIgb2Ygcm90YXRpb25cbiI7CgljaW4+PnJvdDsKCWludCBhcnJbXT17NCw1LDYsNyw4LDksMTB9OwoJaW50IHNpemU9NzsKCWludCBhbnM9LTE7Cglmb3IoaW50IGk9MDtpPHJvdDtpKyspewoJCWludCB0ZW1wPWFycltzaXplLTFdOwoJCWZvcihpbnQgaj1zaXplLTE7aj4wO2otLSl7CgkJCWFycltqXT1hcnJbai0xXTsKCQl9CgkJYXJyWzBdPXRlbXA7Cgl9CgkKCWludCB0YXJnZXQ9NjsKY291dDw8InNlYXJjaCBlbGVtZW50IGluIHJvdGF0ZWQgZWxlbWVudCBcbiI7CmludCBzdGFydD0wLGVuZD1zaXplLTE7CndoaWxlKHN0YXJ0PD1lbmQpewoJaW50IG1pZD1zdGFydCsoZW5kLXN0YXJ0KS8yOwoJaWYoYXJyW21pZF09PXRhcmdldCl7CgkJY291dDw8IlRBUkdFVCBQUlNFTlQgOiBJTkRFWCA6Ijw8bWlkPDwiIFRBUkdFVEVEIFZBTFVFIDoiPDwgYXJyW21pZF07CgkJcmV0dXJuIDA7Cgl9ZWxzZSBpZihhcnJbMF08PWFyclttaWRdKXsKCQlpZihhcnJbMF08PXRhcmdldCYmYXJyW21pZF0+dGFyZ2V0KXsKCQkJZW5kPW1pZC0xOwoJCX1lbHNlewoJCQlzdGFydD1taWQrMTsKCQl9Cgl9ZWxzZXsKCQlpZihhcnJbbWlkXTx0YXJnZXQmJmFycltlbmRdPnRhcmdldCl7CgkJCXN0YXJ0PW1pZCsxOwoJCX1lbHNlewoJCQllbmQ9bWlkLTE7CgkJfQkKCX0KfQoKCXJldHVybiAwOwp9

NA==

4