PowerPoint Presentation Data Structures and Algorithms (CS210/ESO207/ESO211) Lecture 12 Application of Stack and Queues Shortest route in a grid with obstacles 8 queen’s…