Algorithms | Misc | Question 3

Which of the following is not an in-place algorithm?
(A) Insertion sort
(B) Selection sort
(C) Merge sort
(D) Heap sort

Answer: (C)
Explanation: An in-place algorithm is an algorithm which uses a constant amount of extra space apart from input.
Merge sort uses an extra O(n) space in the merging part.

Article Tags :

DSA Quiz

Algorithms-Misc

Recommended Articles

1. Algorithms | Misc | Question 16

2. Algorithms | Misc | Question 11

3. Algorithms | Misc | Question 11

4. Algorithms | Misc | Question 13

5. Algorithms | Misc | Question 5

6. Algorithms | Misc | Question 6

7. Algorithms | Misc | Question 7

8. Algorithms | Misc | Question 8

9. Algorithms | Misc | Question 9

10. Algorithms | Misc | Question 10

11. Algorithms | Misc | Question 11

12. Algorithms | Misc | Question 12

13. Algorithms | Misc | Question 13

14. Algorithms | Misc | Question 14

15. Algorithms | Misc | Question 15

16. C | Misc | Question 1

17. C | Misc | Question 2

18. C | Misc | Question 7

19. C | Misc | Question 6

20. C | Misc | Question 7

21. C | Misc | Question 6

22. C | Misc | Question 8

23. C | Misc | Question 9

24. Data Structures | Misc | Question 1

25. Data Structures | Misc | Question 2