feat: Add Missing Number solutions

Author: thispath98

missing-number/thispath98.py

@@ -0,0 +1,23 @@
+class Solution:
+    def missingNumber(self, nums: List[int]) -> int:
+        """
+        Intuition:
+            주어진 리스트의 개수를 얻어 범위를 구한다.
+            이후 세트를 이용해서 범위 내의 정수가
+            세트 안에 없으면 그 수를 리턴한다.
+
+        Time Complexity:
+            O(N):
+                세트(해시)는 접근하는 데에 상수의 시간이 걸리므로
+                최대 N + 1번의 접근을 하므로
+                O(N)의 시간복잡도가 소요된다.
+
+        Space Complexity:
+            O(N):
+                리스트를 해시로 변환하여 저장하고 있으므로
+                O(N)의 공간복잡도가 소요된다.
+        """
+        num_set = set(nums)
+        for i in range(len(nums) + 1):
+            if i not in num_set:
+                return i