Bloomberg Interview Question

Implement itoa without using any inbuilt functions.