# Top  MakeMyTrip Coding Interview Questions from 2025


# Introduction
In this blog post, we'll share the most commonly asked coding interview questions at MakeMyTrip.  If you don't have months to study for your interviews, you can use AI tools like [Chatmagic](https://www.chatmagic.app) to generate solutions quickly and efficiently - helping you pass the interviews and get the job offer!

	
# Problem #1: [Longest Valid Parentheses](https://leetcode.com/problems/longest-valid-parentheses)
> Given a string containing just the characters '(' and ')', return the length of the longest valid (well-formed) parentheses substring.   Example 1:  Input: s = "(()" Output: 2 Explanation: The longest valid parentheses substring is "()".  Example 2:  Input: s = ")()())" Output: 4 Explanation: The longest valid parentheses substring is "()()".  Example 3:  Input: s = "" Output: 0    Constraints:  0 <= s.length <= 3 * 104 s[i] is '(', or ')'.  

Topics: String, Dynamic Programming, Stack