Max Increase to Keep City Skyline LeetCode solution in Python
1class Solution:2def maxIncreaseKeepingSkyline(self, grid: List[List[int]]) -> int:3mxr = [max(i) for i in grid]4mxc = [0 for _ in range(len(grid[0]))]5for i in range(len(grid)):6for j in range(len(grid[0])):7mxc[j] = max(grid[i][j], mxc[j])8ans = 09for i in range(len(grid)):10for j in range(len(grid)):11ans += min(mxr[i], mxc[j]) - grid[i][j]12return ans