Pregunta de entrevista de Citadel Securities

string formatting, recursive backtracking, some data structure questions