Posted on Fri 21 February 2025 in Leetcode • Tagged with bst, iterator
Question Link : https://leetcode.com/problems/binary-search-tree-iterator/
Difficulty: Medium
Premium: False
Implement the BSTIterator class that represents an iterator over the in-order traversal of a binary search tree (BST):
BSTIterator(TreeNode root) Initializes an object of the BSTIterator class. The root of the BST is given as part of …
Posted on Thu 09 January 2025 in Leetcode • Tagged with least-common-ancestor, bst
Question Link : https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/
Difficulty: Medium
Premium: False
Given a binary search tree (BST), find the lowest common ancestor (LCA) node of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p …
Posted on Fri 22 November 2024 in Leetcode Premium • Tagged with bst, binary-search
Question Link : https://leetcode.com/problems/closest-binary-search-tree-value/
Difficulty: Easy
Premium: True
Given the root of a binary search tree and a target value, return the value in the BST that is closest to the target. If there are multiple answers, print the smallest. Example 1:
Input: root = [4,2 …
Posted on Wed 25 September 2024 in Leetcode • Tagged with bst, recursion
Question Link : https://leetcode.com/problems/validate-binary-search-tree/
Difficulty: Medium
Premium: False
Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the …
Posted on Sun 22 September 2024 in Leetcode • Tagged with bst, binary-tree-traversal-inorder, dfs
Question Link : https://leetcode.com/problems/find-mode-in-binary-search-tree/
Difficulty: Easy
Premium: False
Given the root of a binary search tree (BST) with duplicates, return all the mode(s) (i.e., the most frequently occurred element) in it. If the tree has more than one mode, return them in any order …
Posted on Sat 14 September 2024 in Leetcode • Tagged with bst
Question Link : https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
Difficulty: Easy
Premium: False
Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree. Example 1:
Input: nums = [-10,-3,0,5,9] Output: [0,-3,9,-10,null,5] Explanation …
Posted on Tue 06 December 2022 in Leetcode • Tagged with bst, recursion
Question Link : https://leetcode.com/problems/range-sum-of-bst/
Difficulty: Easy
Premium: False
Given the root node of a binary search tree and two integers low and high, return the sum of values of all nodes with a value in the inclusive range [low, high]. Example 1:
Input: root = [10,5 …
Question Link : https://leetcode.com/problems/increasing-order-search-tree/
Difficulty: Easy
Given the root of a binary search tree, rearrange the tree in in-order so that the leftmost node in the tree is now the root of the tree, and every node has no left child and only one right child …
Question Link : https://leetcode.com/problems/search-in-a-binary-search-tree/
Difficulty: Easy
You are given the root of a binary search tree (BST) and an integer val. Find the node in the BST that the node's value equals val and return the subtree rooted with that node. If such a node does …