From eb0628b0e7b36be24d9a7d1947aea2d3feb93e82 Mon Sep 17 00:00:00 2001 From: Sankalp Sharma Date: Mon, 17 May 2021 10:43:53 +0530 Subject: [PATCH] missing number problem --- algorithms/Python/arrays/missing_number.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 algorithms/Python/arrays/missing_number.py diff --git a/algorithms/Python/arrays/missing_number.py b/algorithms/Python/arrays/missing_number.py new file mode 100644 index 00000000..110ee57a --- /dev/null +++ b/algorithms/Python/arrays/missing_number.py @@ -0,0 +1,15 @@ +""" +Algorithm Type: Array Traversal +Time Complexity: O(n) +""" +numbers = [1, 2, 4, 3, 6, 7, 9, 8, 10] +n = 10 + +def missing_number(numbers, n): + s = sum(numbers) + expected_s = (n*(n+1))//2 #for C++ or similar, keep in mind expected_s can overflow MAX INT limit. + return expected_s - s + + +if __name__ == "__main__": + print(missing_number(numbers, n))