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 |
What do you mean by an Array?
You are given a singly linked list. How would you find out if it contains a loop or not without using temporary space?
Mention some drawbacks of the linked list.
What are types of Collision Resolution Techniques and the methods used in each of the types?
What is a treemap chart?
What is the order of selection sort?
What is a binary search tree? Explain with example?
What are trees in data structures?
How efficient is bubble sort?
Will hashmap allow null keys?
Can arraylist store objects?
What are the two types of data?