Data Structures and Algorithms Quiz

Which of the following is not a backtracking algorithm?

A. Knight tour problem
B. N queen problem
C. Tower of hanoi
D. M coloring problem

Solution :

Knight tour problem, N Queen problem and M coloring problem involve backtracking. Tower of hanoi uses simple recursion.

Thanks for Reading

Placewit grows the best engineers by providing an interactive classroom experience and by helping them develop their skills and get placed in amazing companies.

Learn more at Placewit. Follow us on Instagram and Facebook for daily learning.