Longest Valid Parentheses: coding question

Available question text

Find the length of the longest well-formed (balanced) parentheses substring in a string of '(' and ')', handling nested and adjacent valid segments; this typically requires tracking matching positions or lengths (e.g., via a stack, dynamic programming, or a two-pass counter scan) to do efficiently.

Continue with questions that share topics or the same question type.

Valid Parenthesis String
Coding · Bracket Sequences · Dynamic Programming · Greedy
Maximum Nesting Depth of Two Valid Parentheses Strings
Coding · Bracket Sequences · Stack · String
Minimum Add to Make Parentheses Valid
Coding · Bracket Sequences · Greedy · Stack
Valid Parentheses
Coding · Bracket Sequences · Stack · String

Sources · 2 references

These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.

Hello Interview · 2 records

Meta
Leetcode 32. Longest Valid Parentheses
Reported Mar 18, 2026 · 5 source reports
MID_LEVEL, SENIOR, STAFF
Source snapshot: Nov 12, 2026
View source
Uber
Leetcode 32. Longest Valid Parentheses
Reported Apr 13, 2026 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View source

LeetCode company tags · 4 records

Amazon
Longest Valid Parentheses
Reported date not specified · Source window: 30d
Source snapshot: Oct 20, 2026
Source frequency score: 67.4. This is not an interview probability.
View source
Meta
Longest Valid Parentheses

Longest Valid Parentheses

Available question text

Related questions

Longest Valid Parentheses

Available question text

Related questions