81. Search in Rotated Sorted Array II

Same skeleton as Search in Rotated Sorted Array (#33): at each split, one of the halves [left..mid] or [mid..right] is sorted, so identify it and check whether target falls in its range. Duplicates…