Idea: We can use a HashSet to store elements while iterating through the array. If an element is already present in the set, return true. Otherwise, add it to the set.

{"leetcode":{"easy":12,"hard":1,"medium":10,"shas":{"0033-search-in-rotated-sorted-array":{"0033-search-in-rotated-sorted-array.java ...