height[i] is the height of a vertical line at x = i. Pick two lines that, with the x-axis, hold the most water and return that amount.
Patterns: two-pointers. Difficulty: medium.
Open in Dryrun