easy

DryAlgo’s workspace is built for a larger screen — for the full experience, open this on a desktop or laptop.

Valid Parentheses

easy

Given a string s containing just the characters (, ), {, }, [, ], determine if the input string is valid.

A string is valid if every opening bracket is closed by the same type of bracket, and brackets close in the correct order.

Example

Input: s = "([)]"
Output: false
# the ( opened before [ , so it must close before [ does

Constraints

Test cases

Hints0/4 revealed

Sandboxed · 5s cap

Run the solution to see the execution log.