Follow Me on Twitter

Monday, November 9, 2009

Linked List Interview Question and Answers

Have you been asked how to remove duplicates, find the nth element,reverse, sort and merge ... linked list in the interview Or figuring how to perform functions similar to the above. Here is a document named "LinkedListProblems" of Stanford CS Education Library which gives a quick review of linked list basics followed by 18 linked list problems, basic through advanced, with solution code in C/C++.The problems are: Count, GetNth, DeleteList, Pop, InsertNth, SortedInsert, InsertSort, Append, FrontBackSplit, RemoveDuplicates, MoveNode, AlternatingSplit, ShuffleMerge, SortedMerge, SortedIntersect, Reverse, and RecursiveReverse.

Also are you looking for some great tree list recursion problems or looking  to brush up your knowledge about binary trees. Check these two document  "The Great Tree List Recursion Problem" and "Binary Trees".

Hope this helps you.

No comments:

Post a Comment