How should I practice Validate a Bracket Sequence?

Start by reading the full statement, solve the visible examples, then compare the pattern against related InMobi online assessment problems in FastPrep.

Is Validate a Bracket Sequence associated with InMobi?

FastPrep tags this as a InMobi online assessment coding practice problem when the problem catalog has that company and stage context.

Validate a Bracket Sequence

InMobi● EasyFULLTIMEOA

Learn

Problem statement

Given a string sequence containing only the bracket characters ()[]{}, return whether it is valid.

A valid sequence closes every opening bracket with the same bracket type, and closes brackets in the reverse order in which they were opened.

Function

isValid(sequence: String) → boolean

Examples

Example 1

sequence = "([]{})"return = true

Every closing bracket matches the most recent unmatched opening bracket.

Example 2

sequence = "([)]"return = false

The closing parenthesis appears before the nested square bracket closes.

Constraints

0 <= sequence.length <= 100000.
Every character is one of (, ), [, ], {, or }.

Source note: The source image is a source-neutral excerpt of the author-reported prompt.