From a0c6abb2f291ad8782a33c29d588f781e717c765 Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Thu, 6 Mar 2025 22:19:45 +0900 Subject: [PATCH] https://leetcode.com/problems/find-missing-and-repeated-values --- easy/find_missing_and_repeated_values.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 easy/find_missing_and_repeated_values.py diff --git a/easy/find_missing_and_repeated_values.py b/easy/find_missing_and_repeated_values.py new file mode 100644 index 0000000..3136295 --- /dev/null +++ b/easy/find_missing_and_repeated_values.py @@ -0,0 +1,21 @@ +# https://leetcode.com/problems/find-missing-and-repeated-values + +from typing import List + +class Solution: + def findMissingAndRepeatedValues(self, grid: List[List[int]]) -> List[int]: + result: List[int] = [] + counts = {} + n = len(grid) ** 2 + expected_sum = n * (n + 1) // 2 + actual_sum = 0 + for row in grid: + for val in row: + actual_sum += val + if val in counts: + result.append(val) + else: + counts[val] = 1 + result.append(result[0] - (actual_sum - expected_sum)) + return result +