Sep 15, 2025 · 2 min read · 📌 Problem Recap We are given the root of a Binary Search Tree (BST).Goal → return the minimum absolute difference between values of any two different nodes. Constraints: 2 ≤ n ≤ 10^4 0 ≤ val ≤ 10^5 Example: Input: root = [4,2,6,1,3] Output: 1 ...
Join discussionApr 7, 2025 · 2 min read · Hey folks! I'm Subhayan Mukherjee, a CSE student from NIT Durgapur – and today I stumbled upon something super quirky while working on Binary Search Trees (BSTs). You probably learned in DSA class that: "If you have both inorder and preorder/postord...
Join discussionJan 11, 2025 · 6 min read · Introduction The Treap is a fascinating hybrid data structure that combines the properties of a Binary Search Tree (BST) and a Heap. It is designed to maintain both the binary search property of BSTs and the heap property based on priorities. This du...
Join discussion
Jan 10, 2025 · 7 min read · Introduction In the world of data structures, Binary Search Trees (BSTs) are one of the most essential and widely used structures. A BST is a tree-based data structure that allows for efficient searching, insertion, and deletion of elements. With its...
Join discussion
Dec 1, 2024 · 19 min read · Introduction Binary Search Trees (BSTs) are a specialized form of binary trees designed to optimize the searching process. While a standard binary tree offers no inherent structure to facilitate faster lookups, BSTs introduce a pivotal property: for...
Join discussionOct 18, 2023 · 2 min read · This intermediate Leetcode problem may seem challenging but it's not once you understand the traversal and the basics of binary search trees. To solve this problem you would have to do an in-order traversal. If you're not familiar with traversing a b...
Join discussion
Oct 16, 2023 · 1 min read · class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { //check on the left side if(root.val > p.val && root.val > q.val) return lowestCommonAncestor(root.left, p, q); //c...
Join discussionOct 13, 2023 · 4 min read · Problem statement These are two identical problems: Eolymp 4036 and 4038. The following problem statement is that of 4038, but explanation covers both problems. Given an array of integers. Create a Binary Search Tree from these numbers. If the inse...
Join discussion
Jul 8, 2023 · 10 min read · Introduction In this blog, we will be looking into a data structure called Trees. A tree data structure is a hierarchical structure that is used to represent and organize data in a way that is easy to navigate and search. It is a collection of nodes ...
Join discussion