Push each opening bracket onto a stack as you scan the string.

Valid Parentheses

easy

Acceptance: 58%

StackString

You receive a string made up exclusively of the bracket characters '(', ')', '{', '}', '[', and ']'. Determine whether the brackets form a correctly nested sequence. A sequence is correct when every opening bracket is paired with a matching closing bracket of the same kind, and brackets close in the proper inside-out order.

Examples

Example 1:

Input:s = "{[()]}"

Output:true

Example 2:

Input:s = "{(])"

Output:false

Hints

1234567

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // Write your solution here
    }
}

Valid Parentheses

Examples

Hints

Related Problems