Tripadvisor Interview Experience – DSA Round 1 | Valid Parentheses
- Posted
- 14 Oct 2026
Summary
I had a first‑round DSA interview with Tripadvisor for a software engineering role, where I solved a customised Valid Parentheses problem; the interviewer was friendly and the overall experience was positive.
How it went
I recently had my first-round DSA interview with Tripadvisor for a software engineering role.
The coding question was a customised version of Valid Parentheses, where the task was to check whether a sequence of parentheses was valid.
The problem focused on understanding the input, handling different cases correctly, and coming up with a clean solution.
The interviewer was super friendly and approachable, which made the overall experience comfortable. They created a positive environment to work through the problem and discuss the approach.
Overall, it was a good interview experience, and I appreciated the friendly atmosphere.
Topics covered: Data Structures and Algorithms, Strings, Stack, Valid Parentheses.
Has anyone else encountered a customised version of Valid Parentheses in a DSA interview? I'd be interested to hear about your experience and any variations of the problem you were asked.
Questions asked (1)
- 01
Valid Parentheses (customised)
Data Structures & Algorithms · Easy
Given a string consisting of the characters
( ) { } [ ], determine whether the string is valid. The string is valid if every opening bracket has a corresponding closing bracket of the same type and the brackets are closed in the correct order.