A coding interview question about string manipulation. It was done on a computer (instead of a whiteboard) and was in the language of my choosing. I was also required to explain the running time analysis and suggest a better alternative.
Sigiloso
I used C++ and started with a naive algorithm. After a runtime analysis, I suggested a way to optimize the algorithm and then implemented it.