Backend Engineering
Senior
programming
LeetCode #678 - Valid Parenthesis String: Given a string containing just the characters '(', ')', and '*', where '*' can be treated as '(', ')', or an empty string, determine if the string is valid. A string is considered valid if the brackets are closed in the correct order.\n**Input:** str = '(*))'\n**Output:** true\n\n**Constraints:**\n1 <= str.length <= 100\nstr[i] is '(', ')', or '*'
Suggested Answer