From a2492aad21212ce449c5f4d2369e6e120c2079b5 Mon Sep 17 00:00:00 2001
From: "M.V. Hutz" <git@maximhutz.me>
Date: Thu, 22 Jan 2026 17:48:18 -0500
Subject: [PATCH] feat: thrusday

---
 pkg/search_in_rotated_sorted_array/main.go | 30 ++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 pkg/search_in_rotated_sorted_array/main.go

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)
+}