Flatten BST to sorted list | Magic Of Recursion | Recursion Concepts And Questions | Video 12

Channel:

codestorywithMIK

Subscribers:

92,300

Published on February 16, 2024 4:00:46 PM ● Video Link: https://www.youtube.com/watch?v=NzXtnzQTouk

Duration: 24:04

749 views

61

iPad PDF Notes - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/iPad%20PDF%20Notes/Recursion%20Concepts%20%26%20Qns%20-%2012.pdf
Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
This is the 12th video of our playlist "Recursion Concepts And Questions". Find the Details below :

Video Name : Flatten BST to sorted list | Magic Of Recursion | Recursion Concepts And Questions
Video # : 12
C++/Java Code Link : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Recursion/Flatten%20BST%20to%20sorted%20list.cpp
GfG Problem Link : https://www.geeksforgeeks.org/problems/flatten-bst-to-sorted-list--111950/1


🔍 Unraveling Recursion: A Journey into the Depths of Code

🎥 Welcome to the 12th Video of my Recursion Playlist! 🚀 In this enlightening video, we will solve a very famous recursion problem "Flatten BST to sorted list" with the help of Recursion. This is a particular type of recursion problem "Flattening Questions". We will start with a Simple story understanding the problem by making a simple tree Diagram and then we will be Converting Story to code and writing the recursive code for the problem and also I will also be explaining the Time and Space Complexity of the code 🌐

🔍 What's Inside?

🔗 Simple story understanding with Choice Tree Diagram

🔗 Converting Story to code and writing the recursive code for Flatten BST to sorted list

🔗 Explanation of Time and Space Complexity of the code

👩‍💻 Who Should Watch?

This playlist is for everyone but best suited for Freshers who are new to Recursion.

🚀 Embark on the Recursive Adventure Now!

My DP Concepts Playlist : https://youtu.be/7eLMOE1jnls
My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter : https://twitter.com/CSwithMIK


Approach Summary : The function takes a binary search tree (BST) node root as input and flattens it into a linked list in ascending order. The function recursively traverses the BST, flattening the left and right subtrees and then connecting them appropriately. The linked list is constructed by modifying the left and right pointers of the BST nodes. The resulting linked list is returned with the head node pointing to the smallest value in the original BST.

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

✨ Timelines✨
00:00 - Introduction
01:15 - Problem Explanation
03:55 - Flattening Category of Recursion
05:07 - Building Intuition
07:28 - Story to Code
14:04 - Time and Space Complexity
16:00 - Corner Case
18:44 - Similar Problems - Homework
20:13 - Coding it Up

#codestorywithMIK
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa #2024 #newyear #RecursionExplained #CodingJourney #Programming101 #TechTalks #AlgorithmMastery #Recursion #Programming #Algorithm #Code #ComputerScience #SoftwareDevelopment #CodingTips #RecursiveFunctions #TechExplained #ProgrammingConcepts #CodeTutorial #LearnToCode #TechEducation #DeveloperCommunity #RecursiveThinking #ProgrammingLogic #ProblemSolving #AlgorithmDesign #CSEducation