Backtracking Algorithm Explained

learner icon
929 Learners
beginner
Beginner

About this Live 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.

Explore our Software Engineering Courses today.

Our instructor

Mr. Faizan Parvez

learner icon
1.4M+ Learners
video icon
72 Courses
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 .

Backtracking Algorithm Explained

With this live session, you get

clock icon

Free lifetime access

Learn anytime, anywhere

medal icon

0.5 Hours

of self-paced video lectures

share icon

Share with friends

10 Million+ learners

Success stories

Can Great Learning Academy courses help your career? Our learners tell us how.

And thousands more such success stories..

Great Learning Academy - Free Online Certificate 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 1000+ 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 10 Million+ learners from 170+ 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.

Enrol for Free