Create: 0011-container-with-most-water.scala

scala/0011-container-with-most-water.scala

@@ -0,0 +1,28 @@
+// Time Complexity: O(n)
+// Space Complexity: O(1)
+
+object Solution {
+ def maxArea(height: Array[Int]): Int = {
+ var maxWater = 0
+ var left = 0
+ var right = height.length - 1
+
+ while (left < right) {
+ var minHeight = height(left).min(height(right))
+ var dist = right - left
+ var capacity = minHeight * dist
+ if (capacity > maxWater) {
+ maxWater = capacity
+ }
+
+ if (height(left) < height(right)){
+ left += 1
+ }
+ else {
+ right -= 1
+ }
+ }
+
+ return maxWater
+ }
+}