Citadel Securities interview question

string formatting, recursive backtracking, some data structure questions