Microsoft interview question

Generate Parentheses on leet code