add O(N) solution for the "Search in Rotated Sorted Array"