From the course: Python Data Structures and Algorithms

Unlock the full course today

Join today to access over 24,800 courses taught by industry experts.

Challenge: Trace the path of a breadth-first search

Challenge: Trace the path of a breadth-first search - Python Tutorial

From the course: Python Data Structures and Algorithms

Start my 1-month free trial Buy for my team

Challenge: Trace the path of a breadth-first search

“

(upbeat music) - [Instructor] In this challenge, your task is to calculate the path taken by the breadth-first search algorithm we have studied in the maze shown on the slide. You should do this either on paper or a whiteboard or using the JS app we have provided. Our starting point is (0,0) and the destination is (3,3). Your answer should be in the form of a sequence of ITA coordinates. This challenge should take approximately 8 to 10 minutes to complete.

Contents