Given an array of distinct integers sorted in increasing order. The array has been rotated (clockwise) k number of times. Find the value of k.
Input: {15, 18, 2, 3, 6, 12}
Output: 4
Input: {7, 9, 11, 12, 5}
Output: 1
Input: {7, 9, 11, 12, 15};
Output: 0