Solve the search in a rotated sorted array with duplicats problem.