Google Interview Question

Implement itoa(int n)