Live Master Class

Backtracking Algorithm Explained


Skill level


Course cost

About this session

Great Learning brings you this live session on "Backtracking Algorithm Explained". In this session, we will first understand recursion, how it works internally, what are the three steps involved, what’s meant by activation record, why one requires the base condition, etc. Then we talk about one of the classic backtracking problems, i.e., Rat in a Maze. In this problem, we will first understand the problem statement and then its algorithm. We will also understand how backtracking occurs, what’re the basic criteria for backtracking, post which you will have a complete understanding of its algorithm with every constraint and why we are doing them. Then finally we will implement the algorithm using Java and play with the input array. We will also try to add some new constraints in the implementation and try to change the input. Finally, there will be a QnA session, where the attendees can ask questions related to the topics covered in the session.

About the Speaker

Mr. Faizan Parvez

Great Learning


Faizan has been working as an Instructor of Data Structure and Algorithm for the last 1 year. He has expertise in languages such as Java , JavaScript etc. He is a Subject Matter Expert in the field Computer Science and a competitive programmer. He has been working in the technical content development and is a Research Analyst .

Great Learning Academy - Free Online Certification Courses

Great Learning Academy, an initiative taken by Great Learning to provide free online courses in various domains, enables professionals and students to learn the most in-demand skills to help them achieve career success.

Great Learning Academy offers free certificate courses with 1000+ hours of content across 100+ courses in various domains such as Data Science, Machine Learning, Artificial Intelligence, IT & Software, Cloud Computing, Marketing & Finance, Big Data, and more. It has offered free online courses with certificates to 1 Million+ learners from 140 countries. The Great Learning Academy platform allows you to achieve your career aspirations by working on real-world projects, learning in-demand skills, and gaining knowledge from the best free online courses with certificates. Apart from the free courses, it provides video content and live sessions with industry experts as well.

popup asset

Welcome to Great Learning Academy