Search in rotated array with comments
search Rotated Array II with comment solution