Create 744_Find_Smallest_Letter_Greater_Than_Target.py

KanuKim97 · KanuKim97 · commit 828a8eba00c9 · 2022-04-08T20:58:38.000+09:00
diff --git a/leetCode/Easy/744_Find_Smallest_Letter_Greater_Than_Target.py b/leetCode/Easy/744_Find_Smallest_Letter_Greater_Than_Target.py
@@ -0,0 +1,13 @@
+class Solution:
+    def nextGreatestLetter(self, letters: List[str], target: str) -> str:
+        left, right = 0, len(letters)
+        
+        while left < right :
+            mid = (left + right) // 2
+            
+            if letters[mid] <= target :
+                left = mid + 1
+            else :
+                right = mid
+        
+        return letters[left % len(letters)]
