Simple Proof to the Container with Most Water Problem

Re:Simple Proof to the Container with Most Water Problem by mcpherrinm on Sunday January 05, 2020 @12:59AM (#21959940)

Yes, the code style is dictated by leetcode. It feels a bit "Java" to use a class instead of free function, but seems pretty irrelevant in the grand scheme of things.

The starting point for this problem is provided as:

    class Solution {
    public:
        int maxArea(vector<int>& height) {
        
        }
    };

I saw this problem in an interview about a decade ago, at one of the larger tech companies. Google or something. Supposedly Google doesn't do "algorithmic" interviews like this anymore.

[ Parent | on HN ]

Re:Simple Proof to the Container with Most Water Problem by krackers on Sunday January 05, 2020 @01:07AM (#21959973)

> Supposedly Google doesn't do "algorithmic" interviews like this anymore.

That's not true. In fact if anything that's all they do now.

[ Parent | on HN ]

Re:Simple Proof to the Container with Most Water Problem by ThePadawan on Sunday January 05, 2020 @07:22AM (#21960969)

> That's not true. In fact if anything that's all they do now.

That's not true. It is however, still a majority of what they do.

[ Parent | on HN ]

Re:Simple Proof to the Container with Most Water Problem by Infinitesimus on Sunday January 05, 2020 @07:20AM (#21960959)

Oh they do. Some ppl have had this exact question in recent times per leetcode tags

[ Parent | on HN ]