Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Backtracking Introduction + Maze Problems - Theory + Code + Tips

Kunal Kushwaha via YouTube

Overview

Dive into an extensive video tutorial on backtracking and maze problems, essential for technical interviews. Learn the theory, implementation, and practical tips for solving maze-related challenges using backtracking algorithms. Explore various problem types including counting paths, printing paths, incorporating diagonal movements, navigating obstacles, and considering all possible paths. Follow along with live coding demonstrations and in-depth explanations of each problem. Gain insights into the backtracking technique and its application in solving complex maze scenarios. Enhance your problem-solving skills and prepare for coding interviews with this comprehensive guide to backtracking in maze problems.

Syllabus

Teaser
Introduction
Maze Problems
Q1 : Counting Paths
Code for Q1
Q2 : Printing Paths
Code for Q2
Q3 : Including Diagonal Paths
Q4 : Maze with Obstacles
Code for Q4
Q5 : Including All Paths
Explanation for Q5
Backtracking Introduction
Code for Q5
Q6 : Print Matrix and Paths
Code for Q6
Battlesnake Fall League
Outro

Taught by

Kunal Kushwaha

Reviews

Start your review of Backtracking Introduction + Maze Problems - Theory + Code + Tips

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.