Search⌘ K
AI Features

DIY: Valid Parenthesis String

Explore how to determine if a string containing parentheses and asterisks is valid by applying rules that ensure balanced and correctly ordered symbols. Learn to implement the validation logic in C++ to solve common interview problems involving string parsing and symbol matching.

Problem statement

You are given a string named check. Your task is to find out if this string is valid. This string will only contain three type of characters i.e., (, ), and *.

A string is valid if it follows the following rules:

  • Every left ( ...