Subsets (LeetCode 78) | Full solution with backtracking examples | Interview | Study Algorithms

To see more videos like this, you can buy me a coffee: https://www.buymeacoffee.com/studyalg...

This could very well be your first backtracking problem. Given an array of unique elements, find the total subsets that can be possibly made. To find these subsets, you need to decide whether you should pick an element or leave it. Making this choice for each elements creates a state space tree and you then derive your solution. Backtracking makes this easy, and in this video we see how all of this works with animations and visuals. You will also find a dry-run of the code in JAVA

Actual problem on LeetCode: https://leetcode.com/problems/subsets/

Chapters:
00:00 - Intro
01:14 - Problem statement and description
03:30 - Logical approach to find all the subsets
06:45 - Backtracking solution to find all subsets
10:52 - Dry-run of Code
14:38 - Final Thoughts

📚 Links to topics I talk about in the video:
Recursion:    • Recursion paradigms with real life ex...  
Brute Force Paradigm:    • Brute Force algorithms with real life...  
Backtracking Paradigm:    • Backtracking made easy | Algorithmic ...  
What is Big O?:    • Big O Notation Simplified to the MAX ...  

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...

📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ

🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn


💻 Get Social 💻
Follow on Facebook at:   / studyalgos  
Follow on Twitter at:   / studyalgorithms  
Follow on Tumblr at:   / studyalgos  
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #interview #backtracking