[Chaedie] Week 9

find-minimum-in-rotated-sorted-array/Chaedie.py

@@ -0,0 +1,16 @@
+"""
+Solution: 
+    1) 순회하며 이전 값이 현재 값보다 크거나 같다면 현재 값이 최소값이다.
+    2) 끝까지 돌아도 최소값이 없을 경우 첫번쨰 값이 최소값이다.
+Time: O(n)
+Space: O(1)
+"""
+
+
+class Solution:
+    def findMin(self, nums: List[int]) -> int:
+        for i in range(1, len(nums)):
+            if nums[i - 1] >= nums[i]:
+                return nums[i]
+
+        return nums[0]

linked-list-cycle/Chaedie.py

@@ -0,0 +1,24 @@
+"""
+Solution:
+    1) 사이클이 있다면 무한 루프가 발생할것이다.
+    2) 사이클이 없다면 언젠가 null 이 될것이다.
+    3) 따라서 두개의 포인터를 사용하여 동일한 Node에 도달하는 지 확인한다.
+    4) null 이 된다면 사이클이 없다는 뜻이다.
+Time: O(n)
+Space: O(1)
+"""
+
+
+class Solution:
+    def hasCycle(self, head: Optional[ListNode]) -> bool:
+        if not head or not head.next:
+            return False
+
+        slow = head
+        fast = head.next
+        while slow and fast and fast.next:
+            slow = slow.next
+            fast = fast.next.next
+            if slow == fast:
+                return True
+        return False