Search in Rotated Sorted Array II
update: Search in Rotated Sorted Array, you didn't understood this!