Container With Most Water (Popular) Problem
Container With Most Water (Popular) Problem — ExecCode Medium DSA Practice
Solve the Container With Most Water (Popular) problem on ExecCode. Free online medium DSA practice in Arrays - Basics. Write and run code in Java, C++, Python — no signup required to run.
Problem description
Choose two vertical lines that hold the most water. The area is width times the shorter height, so always move the shorter side inward to search for a taller boundary.
Examples
Input height = [1,8,6,2,5,4,8,3,7]; Output 49. Input height = [2,3,10,5,7,8,9]; Output 36
Constraints
1 ≤ n ≤ 10^5
Practice Container With Most Water (Popular) free on ExecCode. Browse DSA problems, topic map, and placement guides.