Container With Most Water

The Reservoir Challenge

Imagine you are designing a water storage system. You have several vertical walls of different heights. Your goal is to find two walls that, together with the ground, can hold the maximum amount of water. The wider the gap and the taller the shorter wall, the more water you can store!

The Assignment

Your mission is to find the maximum volume. Your function receives an array of heights.

1. Use two pointers: left at the very beginning and right at the very end.
2. Calculate the area between them: Width (right - left) * Height (shorter of the two walls).
3. Keep track of the maximum area found so far.
4. Move the pointer pointing to the shorter wall inward (since moving the taller one can only decrease the area).
5. Print the final maximum area.