fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. // Find minimum element in rotated array
  6. cout<<"ENTER THE NUMBER,S OF ROTATION\n";
  7. int rot;
  8. cin>>rot;
  9. int arr[]={2,4,6,8,10};
  10. int size=5-1;
  11. int ans=arr[0];
  12. for(int i=0;i<rot;i++){
  13. int temp=arr[size];
  14. for(int j=size;j>0;j--){
  15.  
  16. arr[j]=arr[j-1];
  17. }
  18. arr[0]=temp;
  19. }
  20.  
  21. int start=0,end=size;
  22.  
  23. while(start<=end){
  24.  
  25. int mid=start+(end-start)/2;
  26.  
  27. if(arr[0]<arr[mid]){
  28. start=mid+1;
  29. }else{
  30. ans=arr[mid];
  31. end=mid-1;
  32. }
  33.  
  34.  
  35. }
  36. cout<<"minimum element in the array :"<<ans;
  37. return 0;
  38. }
Success #stdin #stdout 0.01s 5288KB
stdin
1
stdout
ENTER THE NUMBER,S OF ROTATION
minimum element in the array :10