solved missing number

Author: SamTheKorean

missing-number/samthekorean.py

@@ -0,0 +1,14 @@
+# TC : O(n)
+# SC : O(n)
+class Solution:
+    def missingNumber(self, nums: List[int]) -> int:
+        n = len(nums)
+
+        # The sum of the numbers in the range(0,n)
+        sumOfNums = (1 + n) * n // 2
+
+        # Subtract every element of nums to leave only missing number
+        for num in nums:
+            sumOfNums -= num
+
+        return sumOfNums