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 +