[W4]

missing number solution

Author: sun912

missing-number/sun912.py

@@ -0,0 +1,12 @@
+"""
+TC: O(n)
+SC: O(n)
+"""
+
+class Solution:
+    def missingNumber(self, nums: List[int]) -> int:
+        nums_set = set(nums)
+        for i in range(len(nums)):
+            if i not in nums_set:
+                return i
+        return len(nums)

valid-palindrome/sun912.py

@@ -1,3 +1,7 @@
+"""
+TC: O(n)
+SC: O(n)
+"""
 class Solution:
     def isPalindrome(self, s: str) -> bool:
         str = list(s.lower())