Missing Number

Author: saurabhchris1

Missing_Number.py

@@ -0,0 +1,23 @@
+# Given an array containing n distinct numbers taken from 0, 1, 2, ..., n,
+# find the one that is missing from the array.
+#
+# Example 1:
+#
+# Input: [3,0,1]
+# Output: 2
+# Example 2:
+#
+# Input: [9,6,4,2,3,5,7,0,1]
+# Output: 8
+
+
+class Solution:
+    def missingNumber(self, nums):
+        n = len(nums)
+        expectedSum = n * (n + 1) // 2
+
+        actualSum = 0
+        for num in nums:
+            actualSum += num
+
+        return expectedSum - actualSum