Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?

Will not affect the time complexity, also O(logN)