Collections — Stack balanced brackets

Hard 40 pts New · no attempts yet csharp

Topics

Toolliyo edge

Use Stack<char> to validate bracket string ([]){}.

Static hints

Push open, pop and match on close

Toolliyo Coach

Stuck? Get a nudge — not the answer

Progressive help: Nudge → Guide → Approach. Full solution stays behind the Solution tab.

Your solution

Editor is open — no login wall to practice.

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

Official solution

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        string s = "([]){}";
        var st = new Stack<char>();
        var pairs = new Dictionary<char, char> { [')'] = '(', [']'] = '[', ['}'] = '{' };
        bool ok = true;
        foreach (var ch in s) {
            if ("([{".Contains(ch)) st.Push(ch);
            else if (st.Count == 0 || st.Pop() != pairs[ch]) { ok = false; break; }
        }
        Console.WriteLine(ok && st.Count == 0);
    }
}

Prefer Coach (Nudge → Guide → Approach) before revealing. No forced signup.

Explanation

Stack + hash map for brackets—top FAANG question using collections.

Prev Next All problems

Collections — Stack balanced brackets

Stuck? Get a nudge — not the answer

Your solution

Official solution

Explanation

Your submissions

Discussion