Can someone please help me with the following question:\nGiven a string "A B A B C A B A B C D", you have to compress it into the following format:\nAB*C*D\nHere till AB* of the output, A B repeats twict, but still AB*C*, ABABC repeats twice.\nThis question was asked to me in an interview[Goldman Sachs] and i couldn\'t come up with a solution.

Can someone please help me with the following question:\nGiven a string "A B A B C A B A B C D", you have to compress it into the following format:\nABCD\nHere 