Microsoft interview question

Mostly related to linked lists, stacks, SQL tuning.