Amazon interview question

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