From be7d06bf911a43f85bf09dc434809e3ba683a7ce Mon Sep 17 00:00:00 2001
From: Chong Jing Hong <congjinghong@gmail.com>
Date: Tue, 3 Jan 2023 11:42:11 +0800
Subject: [PATCH] Add Java solution for 554. Brick Wall

---
 java/0554-brick-wall.java | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 java/0554-brick-wall.java

diff --git a/java/0554-brick-wall.java b/java/0554-brick-wall.java
new file mode 100644
index 000000000..09ee2346a
--- /dev/null
+++ b/java/0554-brick-wall.java
@@ -0,0 +1,17 @@
+class Solution {
+    public int leastBricks(List<List<Integer>> wall) {
+        Map<Integer, Integer> map = new HashMap<>();
+        int maxGaps = 0;
+
+        for(List<Integer> row : wall) {
+            int pos = 0;
+            for(int i=0; i<row.size()-1; i++) {
+                pos += row.get(i);
+                map.put(pos, map.getOrDefault(pos, 0)+1);
+                maxGaps = Math.max(maxGaps, map.get(pos));
+            }
+        }
+
+        return wall.size() - maxGaps;
+    }
+}
\ No newline at end of file