From 9de70a7bff4ee76af7650a5a3f5f4ab40c81631b Mon Sep 17 00:00:00 2001
From: Won Joon Thomas Choi <113500771+724thomas@users.noreply.github.com>
Date: Wed, 21 Oct 2026 10:40:51 +0900
Subject: [PATCH] Create 35. Search Insert Position.py

---
 .../35. Search Insert Position.py"              | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 "leetcode3/\354\265\234\354\233\220\354\244\200/35. Search Insert Position.py"

diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/35. Search Insert Position.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/35. Search Insert Position.py"
new file mode 100644
index 00000000..c121009c
--- /dev/null
+++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/35. Search Insert Position.py"	
@@ -0,0 +1,17 @@
+class Solution:
+    def searchInsert(self, nums: list[int], target: int) -> int:
+        n = len(nums)
+        left = 0
+        right = n
+
+        while left < right:
+            mid = int((left + right) / 2)
+            if nums[mid] == target:
+                return mid
+            
+            if nums[mid] < target:
+                left = mid + 1
+            else:
+                right = mid
+        return left
+