Multiple choice

Which of the following data structures has an application named 'Backtracking'?

  1. Stack

  2. Queue

  3. Tree

  4. Array

  5. None of the above
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Yes, backtracking is an application of stack data structure. In backtracking, we use one point from source to destination to reach and choosing the path according to stack and if we get a wrong path, then we pop the last path from the stack and then return back to the last point and then again choose the right path.

Keep practicing — related questions