Summary
Keywords
Full Transcript
Backtracking algorithm is a problem-solving algorithm that uses a brute force approach for finding the desired output. Problems on backtracking are common in coding interviews. Here is a tutorial on backtracking problems. Learn more about Scaler: https://bit.ly/3yvTeXP 🔹 What is Backtracking Algorithm in Data Structures and Algorithm? Backtracking consists of building a set of solutions in an incremental manner. All the solutions that fail to satisfy the contraints will be removed. The algorithm builds a solution step by step increasing levels over time. Usually, we use a backtracking algorithm for to find solutions to decision problems as well as optimization problems. Sometimes, backtracking is also used for enumeration problems. Backtracking algorithm is not just useful for coding interviews but also for competitive programming. We have even covered important questions like N queens problem using backtracking to help you gain more insights into data structures and algorithms. The following topics are covered in this video 👇🏼 0:00 - Introduction 0:06 - 4 numbers with highest XOR problem 11:03 - Make the array empty problem 16:43 - Grid Paths Problem 30:00 - Subset Problem 43:06 - Permutation Problem 58:03 - N queens problem ---------------------------------------- About Scaler -------------------------------------------------- We are a tech-focused upskilling and reskilling platform catering to tech enthusiasts in universities and working professionals. There are more Scaler graduates working at Amazon than all of the IITs combined! Know More about Scaler: https://bit.ly/3yvTeXP 📌 Follow us on Social and be a part of an amazing tech community📌 👉 Meet like-minded coder folks on Discord - https://discord.com/invite/ejFeksEtTq 👉 Tweets you cannot afford to miss out on - https://twitter.com/scaler_official 👉 Check out student success stories, expert opinions, and live classes on Linkedin - https://www.linkedin.com/school/scalerofficial 👉 Explore relatable memes and get access to exclusive updates on Instagram - https://www.instagram.com/scaler_official/ 📢 Be a part of our one of a kind telegram community: https://t.me/Scalercommunity 🔔 Hit that bell icon to get notified of all our new videos 🔔 If you liked this video, please don't forget to like and comment. Never miss out on our exclusive videos to help boost your coding career! Subscribe to Scaler now! https://www.youtube.com/Scaler?sub_confirmation=1 #backtracking #dsalgo #codinginterview
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
