Medium csharp

Container with most water #100

Problem

Heights [1, 2, 3, 4, 5, 1, 2, 3] — max area.

Hints
  • Move shorter height pointer

Your solution

TestStatusDetails
Ready — edit the code above and click Run or Submit.

Solution

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main()
    {
        int[] h = { 1, 2, 3, 4, 5, 1, 2, 3 };
        int l = 0, r = h.Length - 1, best = 0;
        while (l < r) {
            best = Math.Max(best, Math.Min(h[l], h[r]) * (r - l));
            if (h[l] < h[r]) l++; else r--;
        }
        Console.WriteLine(best);
    }
}

Try solving on your own first, then reveal the official answer.

Explanation

Two pointers from both ends.

Discussion

0

Sign in to join the discussion.

No discussions yet — ask the first question!

Toolliyo Assistant
Ask about tutorials, ebooks, training, pricing, mentor services, and support. I use public site content only—not admin or internal tools.

care@toolliyo.com

Need callback? Share your details