Binary Search Tree Interview Questions

Tree Depth-First Search Binary Search Tree Binary Tree

Rank

#235MediumFrequency: 66.5%

Lowest Common Ancestor of a Binary Search Tree

Asked at LinkedIn

Tree Depth-First Search Binary Search Tree Binary Tree Binary Lifting Lowest Common Ancestor

Rank

#108EasyFrequency: 65.5%

Convert Sorted Array to Binary Search Tree

Asked at Airbnb

Array Divide and Conquer Tree Binary Search Tree Binary Tree

Rank

#758MediumFrequency: 63.7%

Convert Binary Search Tree to Sorted Doubly Linked List

Linked List Stack Tree Depth-First Search Binary Search Tree Binary Tree Doubly-Linked List

Rank

#270EasyFrequency: 61.8%

Closest Binary Search Tree Value

Binary Search Tree Depth-First Search Binary Search Tree Binary Tree

Rank

#272HardFrequency: 61.6%

Closest Binary Search Tree Value II

Asked at LinkedIn

Two Pointers Stack Tree Depth-First Search Binary Search Tree Heap (Priority Queue)Binary Tree

Rank

#173MediumFrequency: 60.9%

Binary Search Tree Iterator

Stack Tree Design Binary Search Tree Binary Tree Iterator

Rank

#450MediumFrequency: 53.4%

Delete Node in a BST

Asked at Oracle

Rank

#98MediumFrequency: 52.8%

Validate Binary Search Tree

Tree Depth-First Search Binary Search Tree Binary Tree

#10

Rank

#255MediumFrequency: 41.2%

Verify Preorder Sequence in Binary Search Tree

Asked at Salesforce

Array Stack Tree Binary Search Tree Recursion Monotonic Stack Binary Tree

#11

Rank

#789EasyFrequency: 40.8%

Kth Largest Element in a Stream

Tree Design Binary Search Tree Heap (Priority Queue)Binary Tree Data Stream

#12

Rank

#99MediumFrequency: 39.4%

Recover Binary Search Tree

Tree Depth-First Search Binary Search Tree Binary Tree

#13

Rank

#1050MediumFrequency: 37.4%

Construct Binary Search Tree from Preorder Traversal

Array Stack Tree Binary Search Tree Monotonic Stack Binary Tree

#14

Rank

#96MediumFrequency: 36.8%

Unique Binary Search Trees

Math Dynamic Programming Tree Binary Search Tree Binary Tree

#15

Rank

#653EasyFrequency: 35.7%

Two Sum IV - Input is a BST

Hash Table Two Pointers Tree Depth-First Search Breadth-First Search Binary Search Tree Binary Tree

#16

Rank

#1475HardFrequency: 35.1%

Maximum Sum BST in Binary Tree

Dynamic Programming Tree Depth-First Search Binary Search Tree Binary Tree DP on Trees

#17

Rank

#1114MediumFrequency: 31.3%

Binary Search Tree to Greater Sum Tree

Tree Depth-First Search Binary Search Tree Binary Tree

#18

Rank

#784MediumFrequency: 29.3%

Insert into a Binary Search Tree

#19

Rank

#530EasyFrequency: 28.9%

Minimum Absolute Difference in BST

Tree Depth-First Search Breadth-First Search Binary Search Tree Binary Tree

#20

Rank

#95MediumFrequency: 28.1%

Unique Binary Search Trees II

Dynamic Programming Backtracking Tree Binary Search Tree Binary Tree

#21

Rank

#1285MediumFrequency: 27.8%

Balance a Binary Search Tree

Divide and Conquer Greedy Tree Depth-First Search Binary Search Tree Binary Tree

#22

Rank

#109MediumFrequency: 27.7%

Convert Sorted List to Binary Search Tree

Asked at Salesforce

Linked List Divide and Conquer Tree Binary Search Tree Binary Tree

#23

Rank

#285MediumFrequency: 27.3%

Inorder Successor in BST

Tree Depth-First Search Binary Search Tree Binary Tree

#24

Rank

#333MediumFrequency: 27.3%

Largest BST Subtree

Dynamic Programming Tree Depth-First Search Binary Search Tree Binary Tree DP on Trees

#25

Rank

#501EasyFrequency: 25.4%

Find Mode in Binary Search Tree

Tree Depth-First Search Binary Search Tree Binary Tree

#26

Rank

#783EasyFrequency: 25.4%

Search in a Binary Search Tree

#27

Rank

#449MediumFrequency: 25.1%

Serialize and Deserialize BST

String Tree Depth-First Search Breadth-First Search Design Binary Search Tree Binary Tree

#28

Rank

#538MediumFrequency: 25.1%

Convert BST to Greater Tree

Tree Depth-First Search Binary Search Tree Binary Tree

#29

Rank

#1729MediumFrequency: 25.1%

Binary Search Tree Iterator II

Stack Tree Design Binary Search Tree Binary Tree Iterator

#30

Rank

#1150MediumFrequency: 23.6%

Two Sum BSTs

Two Pointers Binary Search Stack Tree Depth-First Search Binary Search Tree Binary Tree

#31

Rank

#1427MediumFrequency: 23.6%

All Elements in Two Binary Search Trees

Tree Depth-First Search Binary Search Tree Sorting Binary Tree

#32

Rank

#509MediumFrequency: 23.4%

Inorder Successor in BST II

#33

Rank

#2567MediumFrequency: 20.9%

Closest Nodes Queries in a Binary Search Tree

Array Binary Search Tree Depth-First Search Binary Search Tree Binary Tree

#34

Rank

#791MediumFrequency: 20%

Split BST

Tree Binary Search Tree Recursion Binary Tree

#35

Rank

#799EasyFrequency: 19.5%

Minimum Distance Between BST Nodes

Tree Depth-First Search Breadth-First Search Binary Search Tree Binary Tree

#36

Rank

#1692HardFrequency: 18%

Number of Ways to Reorder Array to Get Same BST

Array Math Divide and Conquer Dynamic Programming Tree Union-Find Binary Search Tree Memoization Combinatorics Binary Tree Fermat's Little Theorem

#37

Rank

#669MediumFrequency: 18%

Trim a Binary Search Tree

Tree Depth-First Search Binary Search Tree Binary Tree

#38

Rank

#2060HardFrequency: 12%

Merge BSTs to Create Single BST

Array Hash Table Tree Depth-First Search Binary Search Tree Binary Tree

#39

Rank

#933EasyFrequency: 10.5%

Increasing Order Search Tree