diff --git a/pkg/search_in_rotated_sorted_array/main.go b/pkg/search_in_rotated_sorted_array/main.go new file mode 100644 index 0000000..23d4a6c --- /dev/null +++ b/pkg/search_in_rotated_sorted_array/main.go @@ -0,0 +1,30 @@ +package searchinrotatedsortedarray + +func searchHelper(nums []int, target int, offset int) int { + if len(nums) == 0 { + return -1 + } + + middle := len(nums) / 2 + if target == nums[middle] { + return middle + offset + } + + if nums[0] > nums[middle] { + if target >= nums[0] || target <= nums[middle] { + return searchHelper(nums[:middle], target, offset) + } else { + return searchHelper(nums[middle+1:], target, offset+(middle+1)) + } + } else { + if target >= nums[0] && target <= nums[middle] { + return searchHelper(nums[:middle], target, offset) + } else { + return searchHelper(nums[middle+1:], target, offset+(middle+1)) + } + } +} + +func Search(nums []int, target int) int { + return searchHelper(nums, target, 0) +}