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

YouTube

Recursion and Backtracking Course

Kunal Kushwaha via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Master recursion and backtracking through this comprehensive 11-hour 50-minute course that progresses from fundamental concepts to advanced problem-solving techniques. Begin with recursion basics and gradually advance through level 1 questions, array manipulations, and pattern problems including bubble sort and selection sort implementations. Explore essential sorting algorithms like merge sort and quick sort with detailed complexity analysis and recursive implementations. Dive into advanced topics including subsets, subsequences, string problems, and permutation generation with theoretical foundations and practical coding examples. Learn to tackle challenging interview questions from Google and Amazon, including dice throw problems and letter combinations of phone numbers. Progress to backtracking concepts through maze problem solving, then apply these skills to complex algorithmic challenges including N-Queens, N-Knights, and Sudoku solver problems from LeetCode. Each section combines theoretical understanding with hands-on coding practice and valuable tips for mastering these crucial computer science concepts essential for technical interviews and competitive programming.

Syllabus

Introduction to Recursion - Learn In The Best Way
Recursion - Level 1 Questions (Theory + Code + Tips)
Recursion - Array Questions (Theory + Code + Tips)
Recursion - Pattern Questions + Bubble Sort + Selection Sort
Merge Sort Using Recursion (Theory + Complexity + Code)
Quick Sort Using Recursion (Theory + Complexity + Code)
Recursion Subset, Subsequence, String Questions
Recursion - Permutations (Theory + Code + Tips)
Recursion Google, Amazon Questions: Dice Throw & Letter Combinations of a Phone Number
Backtracking Introduction + Maze Problems - Theory + Code + Tips
N-Queens, N-Knights, Sudoku Solver (LeetCode) - Backtracking Questions

Taught by

Kunal Kushwaha

Reviews

Start your review of Recursion and Backtracking Course

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.