#include <iostream>
using namespace std;
int getNumberRotation(int arr[],int n){
for(int i=1;i<n;i++)
if(arr[i]<arr[i-1])
return i;
return -1;
}
int main() {
int arr[]={15,18,2,3,6,12};
int n=sizeof(arr)/sizeof(int);
cout<<"Size of array: "<<n<<"\n";
cout<<"Get Number of Rotations -brute: "<<getNumberRotation(arr,n)<<"\n";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGdldE51bWJlclJvdGF0aW9uKGludCBhcnJbXSxpbnQgbil7Cglmb3IoaW50IGk9MTtpPG47aSsrKQoJICBpZihhcnJbaV08YXJyW2ktMV0pCgkgICAgcmV0dXJuIGk7CgkgICAgCglyZXR1cm4gLTE7Cn0KCmludCBtYWluKCkgewoJaW50IGFycltdPXsxNSwxOCwyLDMsNiwxMn07CglpbnQgbj1zaXplb2YoYXJyKS9zaXplb2YoaW50KTsKCWNvdXQ8PCJTaXplIG9mIGFycmF5OiAiPDxuPDwiXG4iOwoJY291dDw8IkdldCBOdW1iZXIgb2YgUm90YXRpb25zIC1icnV0ZTogIjw8Z2V0TnVtYmVyUm90YXRpb24oYXJyLG4pPDwiXG4iOyAKCXJldHVybiAwOwp9