Question

Backtracking is based on ____________

(a) Last in first out

(b) First in first out

(c) Recursion

(d) Both Last in first out & Recursion

I got this question in quiz.

My question comes from Constraints Satisfaction Problems topic in chapter Problem Solving of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

The correct option is (d) Both Last in first out & Recursion

To explain I would say: Recursion uses LIFO.