Tripadvisor Interview Experience – DSA Round 1 | Valid Parentheses 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