From 1a7823dfc9eaacfe7753e3e672eb7102251d0823 Mon Sep 17 00:00:00 2001 From: Hojeong Park Date: Sat, 5 Sep 2026 20:41:32 +0900 Subject: [PATCH] missing-number solution --- missing-number/parkhojeong.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 missing-number/parkhojeong.py diff --git a/missing-number/parkhojeong.py b/missing-number/parkhojeong.py new file mode 100644 index 0000000000..a6b2c49213 --- /dev/null +++ b/missing-number/parkhojeong.py @@ -0,0 +1,15 @@ +class Solution: + def missingNumber(self, nums: List[int]) -> int: + N = max(nums) + num_set = set() + + for i in range(N + 1): + num_set.add(i) + + for num in nums: + num_set.remove(num) + + if len(num_set) == 0: + return N + 1 + else: + return num_set.pop()