Google interview question

Convert a number to a different base