Amazon Interview Question

4 behavioral questions followed a short coding Coding problem: Valid Parentheses