[Lintcode] Container with most water containers with the most water

Given n non-negative integers a1, A2, ..., an, where each represents a point at coordinate (i, ai) . N Vertical lines is drawn such, that the both endpoints of line I am at and (i, ai) (i, 0) . Find lines, which together with x-axis forms a container, such that the container contains the most water.

Notice

Slant the container.

Has you met this question in a real interview?Yes Example

Given [1,3,2] , the max area of the container is 2 .

S

[Lintcode] Container with most water containers with the most water