Master Backtracking
What is backtracking?
We discuss backtracking and backtracking based algorithms.
Backtracking is very common in technical job interview. This is an in-depth video on how to approach questions that can be solved using backtracking. By the end of this video, you should be able to think clearly and quickly come up with solutions for backtracking problems.
Introduction of backtracking
Common techniques used to solve any backtracking problem
Provide a generic template for backtracking questions
Various solved examples and in-depth implementations
Relationship with DFS, Recursive functions, and Dynamic Programming
We solve the following problems:
1. Finding all permutations of a given list of digits (Leetcode 46)
2. Finding all permutations of a given list of digits with duplicates (Leetcode 47)
3. Traveling Salesman
4. Wordbreak (Leetcode 140)
5. N-queen problem
6. Finding the power set of a list of numbers (Leetcode 78)
7. Finding the power set of a list of numbers with duplicates (Leetcode 90)
-----------------------------------------------------
See my other videos on:
C++ starter repo for Bazel & Visual Studio Code: • C++ starter repo for Bazel & Visual Studio...
How to use Google Benchmark for C++ Programs: • How to use Google Benchmark for C++ programs
Bazel and unit tests with GTest: • Bazel & Google Test in Visual Studio Code
Debugging in Visual Studio Code for C++: • Debugging C++ in Visual Studio Code using ...
Visual Studio Code, Top Features: • Visual Studio Code Top Features 2020
-----------------------------------------------------
Keep in touch with me:
/ ourarash
/ ourarash
I'm the founder of BitcoinCrazyness app, the Most Advanced Cryptocurrency mobile APP for alerts, Check it out:
http://www.bitcoincrazyness.com/