Hello guys, Welcome to Africa's Largest Video Search Engine, and you are watching BST - 18: Get Kth Largest element in given Binary Search Tree (BST). and this video is uploaded by Coding Simplified at 2020-09-09T06:30:06-07:00. We are just promoting this video only for entertainment and educational purpose only. I hop you like our Video Search Engine. [UxZU0K8dPm0]
| Name | BST - 18: Get Kth Largest element in given Binary Search Tree (BST) |
| Video Uploader | Video From Coding Simplified |
| Upload Date | This Video Uploaded At 09-09-2020 13:30:06 |
| Video Discription | Source Code: https://thecodingsimplified.com/get-kth-smallest-element-in-given-bst/ Solution - Traverse BST in inorder manner from right to left - Create a count variable - We increase count when we hit a node - We check if count is equal to k, then that is out kth largest element - If node is returning null, then k is greater then total node size Time Complexity: O(n) Space Complexity: O(1), O(k) ig you consider recursive stack space For more info, please see the video. CHECK OUT CODING SIMPLIFIED https://www.youtube.com/codingsimplified ★☆★ VIEW THE BLOG POST: ★☆★ http://thecodingsimplified.com I started my YouTube channel, Coding Simplified, during Dec of 2015. Since then, I've published over 500+ videos. ★☆★ SUBSCRIBE TO ME ON YOUTUBE: ★☆★ https://www.youtube.com/codingsimplified?sub_confirmation=1 ★☆★ Send us mail at: ★☆★ Email: thecodingsimplified@gmail.com [UxZU0K8dPm0] |
| Category | Education |
| Tags | Tutorial | Coding | Simplified | coding simplified | java | binary search tree coding simplified | binary search tree | binary search tree problems | bst problems | bst | bst in java | binary tree problems java | get kth largest element in BST | get kth largest element in Binary search tree | get kth largest element | get | kth | largest | element | get kth largest number | get kth largest node | get kth largest | kth largest | get kth largest element in BST in java | bst java get kth largest value |
