Course Hive
Search

Welcome

Sign in or create your account

Continue with Google
or
Binary Search Tree Problems for Coding Round
Play lesson

DSA Playlist in C++ - Binary Search Tree Problems for Coding Round

5.0 (0)
13 learners

What you'll learn

This course includes

  • 204.3 hours of video
  • Certificate of completion
  • Access on mobile and TV

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

Course Hive

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

FAQs

Course Hive
Download CourseHive
Keep learning anywhere