Question

How to count the number of times sorted array with distinct integers are circularly rotated in C

Answer 1

int countRotations(int arr[], int size) { 
    int min = arr[0], min_index = 0; 
    
    for (int i = 0; i < size; i++) { 
        if (min > arr[i]) { 
            min = arr[i]; 
            min_index = i; 
        } 
    } 
    return min_index; 
} 
  
int main() 
{ 
    int arr[] = { 23, 19, 15, 4, 6, 8, 9, 11 }; 
    
    int size = sizeof(arr) / sizeof(arr[0]); 
    
    printf("%d", countRotations(arr, size)); 
    
    return 0; 
} 



/*
run:

3

*/

 

70+ SQL courses for beginners and professionals