Create 0554-Brick-Wall.py

Create the Python solution as the same solution in the YouTube video "https://www.youtube.com/watch?v=Kkmv2h48ekw"
purnawirman · Jan 14, 2023 · ceb0b45 · ceb0b45
1 parent 0b13351
commit ceb0b45
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/python/0554-Brick-Wall.py b/python/0554-Brick-Wall.py
@@ -0,0 +1,11 @@
+class Solution:
+ def leastBricks(self, wall: List[List[int]]) -> int:
+ countGap = { 0 : 0 } # { Position : Gap count }
+
+ for r in wall:
+ total = 0 # Position
+ for b in r[:-1]:
+ total += b
+ countGap[total] = 1 + countGap.get(total, 0)
+
+ return len(wall) - max(countGap.values()) # Total number of rows - Max gap