Leetcode 678. Valid Parenthesis String

Determine whether a string containing '(', ')', and '*' (where '*' can represent '(', ')', or empty) can be assigned so the parentheses are balanced and properly ordered. The challenge is to handle the exponential choices of '*' efficiently (common approaches track a range of possible open-parenthesis counts or use stacks).