Container with most water | Leetcode 11

Intuition

What is the best possiblity for a container to have maximum water?

The best possiblity will be when, you have the widest width(w) and highest height(h), right?

So the maximum width we can have is length of the array(n). Now we have to find the height. We can do that using two pointers(left and right).

left => left most element of the array.

right => right most element of the array.

we will compare both the elements, and whichever is smaller, we will move that pointer since we want to find the best height for the container. While doing so we keep calculating the current area and updating the ans.

Here is the code.

Thank you

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store