codeintuition-logo
Learning PathBlogsPremiumLogin
codeintuition-logo

Hide Index

Backtracking

0% completed

Introduction to backtracking

Overview of backtracking
Key components
Understanding the state space tree
Implementing backtracking algorithms

Pattern: Uncontrolled Enumeration

Understanding uncontrolled enumeration
String permutations
Case transformations
Phone combinations
Unique subsets
Duplicate aware subsets
Generate parentheses

Pattern: Controlled Enumeration

K limited combinations
Unique combinations
Target sum expressions
Target sum combinations

Pattern: Decision

Understanding decision based backtracking
Rat in a maze
Color replacement
Word quest
Generate IP addresses
Solve N queens
Solve sudoku

Pattern: Optimization

Understanding optimization based backtracking
Minimum falling path sum

Assessments

Assessment 1
Assessment 2

Certificate

Certificate

Liking the course? Check our discounted plans to continue learning.

Subscribe now