Microsoft Interview Question

Permutations and linked lists