In an interview they would ask you to do this in place.

Looks clever but in terms of cost:

• you have to scan the string many, many times

• each time you do parens.replace you are generating a new string.