Google interview question

Implement itoa(int n)