What is merge sort and how it works?


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Data Structures Interview Questions

Devise a program to sort an array using bubble sort.

0 Answers   Wipro,


How do hash tables work?

0 Answers  


How do you sort in ascending order in arraylist?

0 Answers  


What sorting algorithm should be used for sorting strings?

0 Answers  


How do you search for a target key in a linked list?

0 Answers  






How to find the missing element in integer array of 1 to 7?

0 Answers  


I am given a sequential algorithm that does a routine search on an unordered list. N = 20. The probability that the value x does NOT appear in the list is exactly 60%, and the probability that x DOES appear is 40%. The 3 questions that I could not get were: A) What is the avg number of element comparisons performed when n = 20 and x does NOT appear in the List. (my answer was 20, is this correct?) B) What is the avg number of element comparisons peformed when n = 20 and x DOES appear in the list? C) What is the avg number of element comparisons performed when n = 20. This should be a single number answer they said.

3 Answers  


How many types of linked lists are there?

0 Answers  


What is the Role of push() and pop() method?

0 Answers  


Explain the steps to insert data into a singly linked list?

0 Answers  


Differentiate between iterable and iterator.

0 Answers  


What is lifo?

0 Answers  


Categories