Bloomberg interview question

Implement itoa without using any inbuilt functions.