Goldman Sachs interview question

Remove All Adjacent Duplicates in String II