## [leetcode]Search in Rotated Sorted Array II

Follow up for “Search in Rotated Sorted Array”: What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given target is in the array. //This question is the advanced version of question “Search in Rotated Sorted Array I” […]