Citadel Interview Question

Transfer a number to all possible strings, it is a search problem.