Search in a Rotated List With Repeats
Advanced
Like the previous question, but the values may repeat. A sorted list was rotated. Return True if target is in the list, False otherwise.
Examples
Example 1
Input:
search_rotated_duplicates([2, 5, 6, 0, 0, 1, 2], 0)
Output:
True
Example 2
Input:
search_rotated_duplicates([2, 5, 6, 0, 0, 1, 2], 3)
Output:
False
Constraints
0 <= len(nums) <= 2 * 10**5- The list is a non-decreasing list rotated by some amount.
-10**9 <= nums[i], target <= 10**9
Theory
Go to TheoryKeywords
dsa-sheetbinary-searchsearching-a-sorted-list
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.