Create 0554-Brick-Wall.cs

File Modified: 0554-brick-wall.cs
Language(s) Used: C#
Submission URL: https://leetcode.com/problems/brick-wall/submissions/941197569/

Author: JeliHacker

csharp/0554-brick-wall.cs

@@ -0,0 +1,20 @@
+public class Solution {
+    public int LeastBricks(IList<IList<int>> wall) {
+        Dictionary<int, int> countGap = new Dictionary<int, int>();
+        countGap[0] = 0;
+
+        foreach (var row in wall) {
+            int total = 0;
+            for (int i = 0; i < row.Count - 1; i++) {
+                int brick = row[i];
+                total += brick;
+                if (!countGap.ContainsKey(total)) {
+                    countGap[total] = 0;
+                }
+                countGap[total]++;
+            }
+        }
+
+        return wall.Count - countGap.Values.Max();
+    }
+}