

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.

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 focuse

Tripadvisor Interview Experience – DSA Round 1 | Valid Parentheses