Question d’entretien chez Amazon

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