Amazon SDE Technical Phone Screen Interview Experience

Amazon SDE technical phone screen interview: solve the minimum number of parentheses removals needed to balance a given string of parentheses.