search in rotated array

504ms
556ms