Microsoft interview question

Insert a node into a linked list Convert a string number to any given base.