companyhub
DashboardCompaniesProblemsSheetsBookmarksRevisionsAnalyticsLeaderboardCompare
Settings
Sign in
DashboardCompaniesProblemsSheetsBookmarks
Medium

Valid Parenthesis String

40.1% acceptance · asked by 15 companies

Solve on LeetCode
StringDynamic ProgrammingGreedyStack

Workspace

Scratch, run, iterate — then submit on LeetCode

Custom input (stdin)

Console

Output appears here. Runs on the free Piston sandbox.

Your notes

Sign in to keep markdown notes on this problem — approach, complexity, gotchas.

Who asks this

Motive100Alibaba100Roku100Pornhub100Tekion75

Related problems

Valid Parentheses
Easy
Longest Substring Without Repeating Characters
Medium
Group Anagrams
Medium
Longest Palindromic Substring
Medium
Longest Common Prefix
Easy
Jpmorgan75
Tiktok63
Meta50
Microsoft38
Linkedin38
Amazon38
Bloomberg38
Salesforce25
Google25
Goldman Sachs25