Microsoft Interview Question

write a function that turns a string of integer to a string of English words of that integer. bit manipulation. write a sqrt function.