Search⌘ K
AI Features

DIY: Valid Parenthesis String

Explore how to determine if a string containing parentheses and asterisks is valid by applying rules for balanced and correctly ordered parentheses. Learn to implement the checkValidString function to handle asterisks as flexible symbols acting like left, right parentheses, or empty strings.

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 ( parenthesis ...