Microsoft Interview Question

Pen-and-paper algorithmic question, various standard behavioural questions