Microsoft Interview Question

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