Which one of the following is an application of the backtracking algorithm?
(a) Finding the shortest path
(b) Finding the efficient quantity to shop
The question was posed to me during an interview.
This intriguing question comes from Backtracking topic in chapter Backtracking of Data Structures & Algorithms II