# Algorithms | Divide and Conquer | Question 6

Which of the following algorithms is NOT a divide & conquer algorithm by nature?**(A)** Euclidean algorithm to compute the greatest common divisor**(B)** Heap Sort**(C)** Cooley-Tukey fast Fourier transform**(D)** Quick Sort**Answer:** **(B)****Explanation:** See Divide and Conquer

Quiz of this Question