Search⌘ K
AI Features
Home
Courses
Learn Data Structures and Algorithms in JavaScript

Problem: Longest Valid Parentheses

Explore how to determine the length of the longest valid parentheses substring using an efficient stack-based algorithm. Understand the step-by-step logic for matching parentheses by tracking indices, and analyze the time and space complexity of this O(n) solution.

We'll cover the following...

Statement

Given a string s consisting solely of the characters '(' and ')', determine the length of the longest valid (well-formed) parentheses substring contained within s.

A valid parentheses substring is one in which every opening parenthesis '(' has a corresponding closing parenthesis ')', and the pairs are properly nested.

Constraints:

  • 0≤0 \leq s.length ≤3×104\leq 3 \times 10^4 ...