Tripadvisor Interview Question

Pair coding questions: - parathesis validation, check every open parathesis is closed, can use stack to solve - implementing LRU cache, doesn't require full implementation just explaining how it works and creating class and method names are fine - debugging given code, it was a java code