How would you sort a linked list?
Answers were Sorted based on User's Feedback
Answer / touchriverian
using merge sort.
http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html
Is This Answer Correct ? | 9 Yes | 3 No |
Answer / sdfg
write an insert in order function where it traverse the list until it finds a greater element and put it before it.
create a new list and insert all items in the old list to the new list using the InsertInOrder function
Is This Answer Correct ? | 0 Yes | 0 No |
Answer / deepak pareek
I THINK....selection sort is the better way to sort the
link list.
Is This Answer Correct ? | 1 Yes | 2 No |
Why concurrenthashmap is fail safe?
What is the meaning of anonymous array? Explain with an example?
Explain what is B-tree?
Suppose in an integer array, there is 1 to 100 number, out of one is duplicate, how to find?
Should I use hashmap or hashtable?
Are duplicates allowed in hashmap?
What is difference between list and set?
What is a subtree in data structures?
How do you insert a new item in a binary search tree?
Which is the best book for data structures and algorithms?
Why quicksort is faster than merge sort?
What is binary tree give example?