fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int func(int arr[],int low, int high){
  4. 	if(low>high)
  5. 		return -1;
  6. 	int mid=low+(high-low)/2;
  7. 	if(arr[mid]>arr[mid+1]) return mid+1;
  8. 	if(arr[mid]>arr[high]) return func(arr,mid+1,high);
  9. 	return func(arr,low,mid-1);
  10. }
  11. int main() {
  12. 	// your code goes here
  13. 	int arr[]={9,10,1,2,3,4,5,6,7,8};
  14. 	int n=sizeof(arr)/sizeof(arr[0]);
  15. 	int index = func(arr,0,n-1);
  16. 	cout<<index;
  17. 	return 0;
  18. }
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2
https://ideone.com/FMOreS
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!