Search⌘ K

DIY: Valid Parenthesis String

Understand how to validate a string containing parentheses and asterisks by ensuring matched pairs and treating asterisks as flexible characters. Learn to implement algorithms that check for validity based on given constraints and examples.

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