#include <stdio.h>
#include <stdlib.h>
int FindSortedArrayRotation(int arr[],int start,int end);
int main()
{
  int n = 10,array[10]={4,5,6,7,8,9,0,1,2,3},array1[5] = {1,2,3,4,5},array2[5] = {2,3,4,5,1};
  
  // -1 indicates no rotation
  printf("index : %d \n",FindSortedArrayRotation(array,0,10) );
  
  return 0;
}
int FindSortedArrayRotation(int arr[],int start,int end)
{
  if(end == start+1)
  {
    if(arr[end] < arr[start])   
      return end;
    else
      return -1;
  }
  int mid = (start+end)/2;
  if(arr[mid] > arr[start])
    return FindSortedArrayRotation(arr,mid,end);
  else
    return FindSortedArrayRotation(arr,start,mid);
}