Largest Water Reservoir
ARRAY
Problem
Given an array building
of n
non-negative integers where each integer represents the height of a building, find two buildings that together with the horizontal line form a container, such that the container contains the most water.
Return the maximum amount of water a container can store. Note that you may not slant the container.
Examples
maxWaterContainer([4, 3, 2, 1, 4]) // returns 16 /* The maximum area of water that can be contained is between the buildings at index 0 and 4, which can contain 4 * 4 = 16 units of water. */
Loading...