If you define the parameters correctly there are really only two ways to solve itoa that I know of. Problems like this always have rules and boundaries.

Besides the people who this question would screen could not tell you what an allocator might even be.