McAfee interview question

reverse a string with different approaches. reverse singly linked list recursively. etc