diff --git a/go/11-Container-with-Most-Water.go b/go/11-Container-with-Most-Water.go new file mode 100644 index 000000000..a2b4bf806 --- /dev/null +++ b/go/11-Container-with-Most-Water.go @@ -0,0 +1,28 @@ +func maxArea(height []int) int { + left := 0 + right := len(height) - 1 + res := 0 + + for left < right { + area := min(height[left], height[right]) * (right - left) + + if area > res { + res = area + } + + if height[left] > height[right] { + right-- + } else { + left++ + } + } + + return res +} + +func min(a, b int) int { + if a < b { + return a + } + return b +} \ No newline at end of file