Question d’entretien chez Google

A difficult string manipulation question that had to be completed in C++ or Java