add init solution for search in rotated sorted array with duplicates.