Synechron Interview Question

In third round: System design: Design Hashmap DSA: Longest valid parenthesis. (DP problem)