How do I practice coding and algorithm questions?

Use PracHub's coding console to write, test, and debug your solutions in Python or JavaScript. View hints, test against sample inputs, and compare with official solutions.

What difficulty level is this coding question?

This is a easy difficulty Coding & Algorithms question, commonly asked during Technical Screen rounds at Intuit.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Intuit during technical interviews.

Validate bracket sequence | Intuit Coding Question

Quick Overview

This question evaluates understanding of bracket matching and string parsing, testing competency with basic data structures and algorithmic reasoning such as stack-based matching and correct handling of nested delimiters.

easy
Intuit
Coding & Algorithms
Software Engineer

Validate bracket sequence

Company: Intuit

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: easy

Interview Round: Technical Screen

Given a string `s` containing only the characters `(`, `)`, `[`, `]`, `{`, and `}`, determine whether the brackets are properly matched. A string is valid if: - Every opening bracket is closed by a bracket of the same type. - Brackets are closed in the correct order. - No closing bracket appears without a matching earlier opening bracket. Return `true` if the string is valid and `false` otherwise. Example 1: - Input: `s = "()[]{}"` - Output: `true` Example 2: - Input: `s = "([)]"` - Output: `false` Example 3: - Input: `s = "{[]}"` - Output: `true` Be prepared to write and run a few test cases, including edge cases such as the empty string.

Quick Answer: This question evaluates understanding of bracket matching and string parsing, testing competency with basic data structures and algorithmic reasoning such as stack-based matching and correct handling of nested delimiters.

Given a string `s` containing only the characters `(`, `)`, `[`, `]`, `{`, and `}`, determine whether the bracket sequence is valid. A string is valid if: - Every opening bracket is closed by a bracket of the same type. - Brackets are closed in the correct order. - No closing bracket appears without a matching earlier opening bracket. Return `True` if the string is valid and `False` otherwise.

Constraints

0 <= len(s) <= 100000
s contains only the characters '(', ')', '[', ']', '{', and '}'

Examples

Input: "()[]{}"

Expected Output: True

Explanation: Each bracket is properly opened and closed in the correct order.

Input: "([)]"

Expected Output: False

Explanation: The ')' tries to close '(' while '[' is still open, so the order is invalid.

Input: "{[]}"

Expected Output: True

Explanation: The nested brackets are correctly matched: '[' closes before '{' closes.

Input: ""

Expected Output: True

Explanation: An empty string has no unmatched brackets, so it is valid.

Input: "]"

Expected Output: False

Explanation: A closing bracket appears without any earlier matching opening bracket.

Input: "((("

Expected Output: False

Explanation: There are opening brackets left unmatched at the end of the string.

Loading coding console...

Quick Overview

Validate bracket sequence

Constraints

Examples

Hints