ByteDance / TikTok logoByteDance / TikTok
Coding·60 minMembers

Valid Parentheses with Wildcard '*' and DFS All Strings

Members only

Validate a parenthesis string where `*` can act as `(`, `)`, or empty. Follow-up: enumerate every valid concrete string the input can produce.

SWE
string
stack
dfs
backtracking
testing
medium
Frequency
Single report
Last asked
2026-01-30
Stage
phone-screen · onsite-coding

Log in to continue reading the full content

Comments

Sign in to join the discussion
Loading...