Summary
Keywords
Full Transcript
Trees | Binary Search Tree | Data Structure and Algorithm | 180daysofcode #dsa #datastructures 1: Construct Binary Search Tree from Preorder Traversal: https://leetcode.com/problems/construct-binary-search-tree-from-preorder-traversal/description/ 2: Construct BST from Postorder: https://www.geeksforgeeks.org/problems/construct-bst-from-post-order/1?page=1&difficulty%5B%5D=0&category%5B%5D=Binary%2520Search%2520Tree&sortBy=submissions 3: Preorder Traversal and BST: https://www.geeksforgeeks.org/problems/preorder-traversal-and-bst4006/1?page=1&difficulty%5B%5D=1&category%5B%5D=Binary%2520Search%2520Tree&sortBy=submissions 4: Preorder to PostOrder: https://www.geeksforgeeks.org/problems/preorder-to-postorder4423/1?page=1&difficulty%5B%5D=1&category%5B%5D=Binary%2520Search%2520Tree&sortBy=submissions 00:00 Introduction 00:40 Problem 1 - Method 1 - Construct BST From PreOrder Traversal 4:24 Method 2 - Construct BST From PreOrder Traversal 5:13 Time Complexity of Method 1&2 6:12 Method 3 - Construct BST From PreOrder Traversal(Order(n)) 20:32 Understanding Optimized method with another Example. 32:50 Code Part - Construct BST From PreOrder Traversal(Order(n) 37:22 Problem 2 - Method 1 - Construct BST From PostOrder Traversal 39:18 Method 2 - Construct BST From PostOrder Traversal(Order(n)) 46:36 Code Part - Construct BST From PostOrder Traversal(Order(n)) 49:28 Problem 3 - PreOrder and BST 55:22 Calculating Time and Space Complexity 55:37 Code Part - PreOrder and BST 1:00:00 Reason for Segmentation Fault in Code 1:05:00 Resolving Segementation Fault with an Example 1:22:22 Code Part - Resolving Segementation Fault with an Example 1:28:24 Last Note Home work sheet: https://drive.google.com/drive/folders/1N9UUtFHRe5a8h1vq3iEVEyvXM5sZDRHv?usp=sharing Join Our Whatsapp Channel: https://whatsapp.com/channel/0029Va6H0tbHVvTbcuT99Y1f Day 167/180, #180daysofcode #180 hard We are doing 180 days challenge and going to complete the whole course within the duration with quality content on Youtube. I am on the mission to create a tech revolution in our country and in upcoming future we want to create a tech which will create many jobs in India. Video will come on Mon-Fri at 6am in the morning DSA Course for free C++ Free Course Rohit Negi DSA Course C++ Coder Army DSA Course c++ Function in C++ Pointers in C++. Strings Vector Introduction to Recursion connect to me on Instagram: https://rohit978.page.link/insta Linkedin: https://rohit978.page.link/linkedin Telegram: https://rohit978.page.link/telegram
