From 23cd6ac49051c505397ed155d152ff7ac5d7d127 Mon Sep 17 00:00:00 2001
From: Matej Focko <me@mfocko.xyz>
Date: Mon, 12 Aug 2024 21:50:29 +0200
Subject: [PATCH] =?UTF-8?q?java:=20add=20=C2=AB11.=20Container=20With=20Mo?=
 =?UTF-8?q?st=20Water=C2=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <me@mfocko.xyz>
---
 java/container-with-most-water.java | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 java/container-with-most-water.java

diff --git a/java/container-with-most-water.java b/java/container-with-most-water.java
new file mode 100644
index 0000000..d9f611b
--- /dev/null
+++ b/java/container-with-most-water.java
@@ -0,0 +1,18 @@
+class Solution {
+  public int maxArea(int[] height) {
+    int foundMax = 0;
+
+    int l = 0, r = height.length - 1;
+    while (l < r) {
+      foundMax = Math.max(foundMax, (r - l) * Math.min(height[l], height[r]));
+
+      if (height[l] < height[r]) {
+        ++l;
+      } else {
+        --r;
+      }
+    }
+
+    return foundMax;
+  }
+}