Bloomberg interview question

1. Write a pseudo code to print out all the permutations of a given string. 2. Write a node delete function for singly-linked list in C++ with only the node given... no head pointer given! 3. Compilation problem of declaring reference variable in C++.