Search⌘ K
Home
Courses
Decode the Coding Interview in Go: Real-World Examples

DIY: Valid Parenthesis String

Understand how to validate strings containing parentheses and asterisks by ensuring each left parenthesis matches a right one. Learn techniques to interpret the asterisk as multiple possibilities and implement a function to check string validity.

We'll cover the following...

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