# Longest Valid Parentheses

Aced (formerly Exponent) publishes a public search API over its indexed pages; the guide is at https://www.aced.io/agents/agent-access.

Source: https://www.aced.io/questions/7102/find-longest-valid-parentheses
Source observed: 2026-11-04T23:17:52.307Z
Last checked: 2026-11-04T23:17:52.307+00:00
Indexed: 2026-11-05T06:49:01.035+00:00

---

# Longest Valid Parentheses

We provide this **Data Structures & Algorithms** and **Coding** interview question for **Software Engineer** candidates. The question has **1 interview** associated with it and was reported as last asked **2 years ago**. Detailed company statistics require an [Upgrade](https://www.aced.io/upgrade?src=questions).

## Interview experience

One **Infosys** experience was shared for a **Software Engineer · Entry Level / L3** role: [read the experience](https://www.aced.io/experiences/infosys-software-engineer-interview-624fd1).

The candidate described:

- **Round 1 — HackWithInfy:** 3 hours and 3 coding questions, ranging from easy to medium, medium to hard, and hard. They solved 60% of the test cases in Question 1 and 100% of the test cases in Question 3, then were shortlisted for the SP Role Interview.
- **Round 2 — in-person office interview:** approximately 1 hour 30 minutes.
- Flow: self-introduction; discussion of résumé projects, reasons for choosing them, and the technology stacks used; SQL join operations; and two data-structures-and-algorithms questions.
- The DSA questions were LeetCode 54, Spiral Traversal (medium), for which the candidate explained the approach and wrote pseudocode, and LeetCode 32, Longest Valid Parentheses (hard), for which they began with a brute-force approach and then gave the optimal solution.
- The interview also included the Pair of Socks puzzle. The candidate initially missed the answer but later solved it with the interviewer’s hint.
- The discussion ended with feedback on improvement areas and relevant technology stacks to learn next. The candidate also mentioned teaching DSA to friends through online sessions; the interviewer encouraged them to continue.

## Community answers

No answers have been contributed by the community yet.

## Related questions

- [Valid Parentheses](https://www.aced.io/questions/3447/valid-parentheses)
- [Generate Parentheses](https://www.aced.io/questions/1594/generate-parentheses)

## Related courses

### [Software Engineering Interview Prep](https://www.aced.io/courses/software-engineering)

![Software Engineering Interview Prep](https://images.ctfassets.net/x78yjrjc11pq/4VkuYewBHUFIVUS5oJDW5h/02e833439b1289f25f38f13f81cbdca3/adobe_stock_optimized.jpeg?w=800&h=800&fm=webp&q=75)

We cover mock interviews, frameworks, and advice from senior candidates, including data structures, algorithms, system design, people management, behavioral interviews, and more. The course is intended to help candidates pursue software engineering roles at Google, Amazon, Microsoft, Meta, Apple, and other companies.

### [System Design Interviews](https://www.aced.io/courses/system-design-interviews)

![System Design Interviews](https://images.ctfassets.net/x78yjrjc11pq/78x7miFZFjBCrM5GqftrMJ/2f6d26e632c4e7265c49f6a180227edb/system_design_track_compressed_26ac98a46e__281_29_5be2280f31.jpeg?w=800&h=800&fm=webp&q=75)

We teach approaches to current system-design questions across product, infrastructure, and AI domains through in-depth video examples, written breakdowns, reference patterns, and mock-interview answers from senior engineers and managers.

## Your answer

Submitting an answer marks this question complete.

---

[Read this page’s summary](https://www.aced.io/agents/api/public/v1/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F7102%2Ffind-longest-valid-parentheses&trace=t_679ff9ab98f3)

## Ask a follow-up about this page

Need a more specific answer? Ask the exact question you have. It returns a fresh, cited answer from Aced (formerly Exponent)’s knowledge base. No account or API key required.

Open this URL with your own question, URL-encoded. Include your question in q. All research inputs are optional; no account or setup.

`GET https://www.aced.io/agents/agent/faq?q={question}&trace=t_679ff9ab98f3`

[Tool guide and examples](https://www.aced.io/agents/agent-access) · [OpenAPI](https://www.aced.io/agents/api/public/v1/openapi.json) · [Page TLDR form](https://www.aced.io/agents/agent-tools/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F7102%2Ffind-longest-valid-parentheses). Opening a form does not execute a tool.