
Discover recursion and backtracking algorithms in Java through visual explanations and code walkthroughs. Build confidence for common interview problems with practical Java implementations.
Solve string permutation using backtracking in a classic coding interview, generating all unique permutations of a lowercase alphabet string with no duplicates, via dfs and recursion.
Learn to generate all unique string permutations with duplicates using a DFS backtracking approach, sorting input to lexicographic order and using a set to skip repeated characters.
Explore array permutations with backtracking and DFS for distinct integers. Sort for lexical graphical order when needed, build permutations with path, backtrack, and note factorial time with linear space.
Learn to generate unique permutations of arrays with duplicates using a backtracking dfs approach and a hash map to avoid duplicates and analyze time and space complexity.
Generate all unique subsets (power set) from an array that may contain duplicates by sorting and using DFS backtracking to skip duplicates and avoid repeats.
Explore the subset sum problem through backtracking and the power set of an array, showing both generating all subset sums and an efficient recursive approach that avoids extra list storage.
Solve all unique combinations of length k from 1 to n using recursion and backtracking, as shown with n=4 and k=2, producing six combinations and detailing a DFS approach.
Welcome to this course, "Recursion and Backtracking Algorithms : Coding Interview".
This course is about the recursion and backtracking algorithm. The concept of recursion is simple, but a lot of people struggle with it, finding out base cases and recursive cases. That's Why I planned to create a course on recursion that explains the underline principles of recursion in details.
By completing this course you will gain confidence in recursion and backtracking algorithms. In this course we will solve most popular and frequently asked backtracking coding interview questions. By mastering these problems you can map almost any type of backtracking problem to these problem.
This course contains --
-- What is recursion and how it works
-- Permutations of string of unique character
-- Permutations of string of duplicates character
-- Array permutations of unique elements
-- Array permutations of duplicate elements
-- Power set of unique elements
-- Power set of duplicate elements
-- Subset sum
-- Combinations
-- Combination sum
-- Combination sum ii
-- Combination sum iii
-- Generate parentheses
-- Letter combination of a phone number
-- Restore ip addresses
-- Splitting a string into descending consecutive. value
-- Max length of a concatenated str with unique char
-- Partition to k equal subset sum
-- Matchstick to square
-- Rat in a maze
-- M Coloring
Why you should take this course --
Detailed explanation of how recursion works
How to draw decision tree and translate it into code
Contains quiz
Ability to ask questions if you don't understand something
See you inside :)