Solution: Valid Parenthesis String
Let's solve the Valid Parenthesis String problem using the Greedy Techniques pattern.
We'll cover the following...
We'll cover the following...
Statement
Given a string s containing only the characters '(', ')', and '*', determine whether s is valid and return true if so.
A string is considered valid if it satisfies all of the following rules:
Every
'('must have a corresponding')'.Every
')'must have a corresponding'('.Each
'('...