Resolved LC11

lc/lc11ContainerWithMostWater_test.go

@@ -0,0 +1,37 @@
+package lc
+
+import (
+	"testing"
+)
+
+func maxArea(height []int) int {
+	maxArea := 0
+	left, right := 0, len(height)-1
+	for left < right {
+		currentArea := (right - left) * min(height[left], height[right])
+		maxArea = max(currentArea, maxArea)
+		if height[left] < height[right] {
+			left++
+		} else {
+			right--
+		}
+	}
+	return maxArea
+}
+
+func TestMaxArea(t *testing.T) {
+	tests := []struct {
+		height []int
+		want   int
+	}{
+		{[]int{1, 8, 6, 2, 5, 4, 8, 3, 7}, 49},
+		{[]int{1, 1}, 1},
+	}
+
+	for _, test := range tests {
+		got := maxArea(test.height)
+		if got != test.want {
+			t.Errorf("maxArea(%v) = %v; want %v", test.height, got, test.want)
+		}
+	}
+}

lc/tools.go

@@ -9,3 +9,11 @@ func max[T constraints.Ordered](a, b T) T {
 		return b
 	}
 }
+
+func min[T constraints.Ordered](a, b T) T {
+	if a < b {
+		return a
+	} else {
+		return b
+	}
+}

py/11.ContainerWithMostWater.py

@@ -0,0 +1,21 @@
+from typing import List
+
+
+class Solution:
+    def maxArea(self, height: List[int]) -> int:
+        maxArea = 0
+        left, right = 0, len(height) - 1
+        while left < right:
+            currentArea = (right - left) * min(height[left], height[right])
+            maxArea = max(currentArea, maxArea)
+            if height[left] < height[right]:
+                left += 1
+            else:
+                right -= 1
+        return maxArea
+
+
+if __name__ == '__main__':
+    sol = Solution()
+    assert sol.maxArea(height=[1, 8, 6, 2, 5, 4, 8, 3, 7]) == 49
+    assert sol.maxArea(height=[1, 1]) == 1