Dp On Trees Interview Questions

Rank

#366MediumFrequency: 76.7%

Find Leaves of Binary Tree

Asked at LinkedIn

Array Tree Depth-First Search Binary Tree DP on Trees

Rank

#2175MediumFrequency: 59.9%

Count Nodes With the Highest Score

Asked at DoorDash

Rank

#337MediumFrequency: 52.1%

House Robber III

Asked at Uber

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

Rank

#1643MediumFrequency: 47.5%

Number of Nodes in the Sub-Tree With the Same Label

Asked at Uber

Hash Table Tree Depth-First Search Breadth-First Search Counting DP on Trees

Rank

#298MediumFrequency: 44%

Binary Tree Longest Consecutive Sequence

Asked at TikTok

Rank

#1554MediumFrequency: 40.7%

Minimum Time to Collect All Apples in a Tree

Hash Table Tree Depth-First Search Breadth-First Search DP on Trees

Rank

#1653MediumFrequency: 39.1%

Number of Good Leaf Nodes Pairs

Asked at TikTok

Tree Depth-First Search Breadth-First Search Graph Theory Topological Sort DP on Trees

Rank

#1177MediumFrequency: 39.1%

Tree Diameter

Asked at TikTok

#10

Rank

#896MediumFrequency: 38.5%

Smallest Subtree with all the Deepest Nodes

Hash Table Tree Depth-First Search Breadth-First Search Binary Tree Binary Lifting Lowest Common Ancestor DP on Trees

#11

Rank

#1665MediumFrequency: 35.6%

Diameter of N-Ary Tree

Asked at Salesforce

Tree Depth-First Search DP on Trees

#12

Rank

#1008HardFrequency: 35.1%

Binary Tree Cameras

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

#13

Rank

#1475HardFrequency: 35.1%

Maximum Sum BST in Binary Tree

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

#14

Rank

#1218MediumFrequency: 34%

Lowest Common Ancestor of Deepest Leaves

Hash Table Tree Depth-First Search Breadth-First Search Binary Tree Binary Lifting Lowest Common Ancestor DP on Trees

#15

Rank

#863HardFrequency: 31.8%

Sum of Distances in Tree

Asked at Google

Dynamic Programming Tree Depth-First Search Graph Theory DP on Trees

#16

Rank

#333MediumFrequency: 27.3%

Largest BST Subtree

Asked at Microsoft

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

#17

Rank

#1201MediumFrequency: 27.3%

Delete Tree Nodes

Asked at Microsoft

Array Tree Depth-First Search Breadth-First Search DP on Trees

#18

Rank

#508MediumFrequency: 26.5%

Most Frequent Subtree Sum

Hash Table Tree Depth-First Search Binary Tree DP on Trees

#19

Rank

#1021MediumFrequency: 21.9%

Distribute Coins in Binary Tree

#20

Rank

#3218HardFrequency: 21.9%

Find Number of Coins to Place in Tree Nodes

Dynamic Programming Tree Depth-First Search Sorting Heap (Priority Queue)DP on Trees

#21

Rank

#549MediumFrequency: 20.3%

Binary Tree Longest Consecutive Sequence II

Asked at Uber

#22

Rank

#687MediumFrequency: 16.4%

Longest Univalue Path

Asked at Google

Dynamic Programming Tree Depth-First Search DP on Trees

#23

Rank

#3191MediumFrequency: 16.4%

Maximum Score After Applying Operations on a Tree

Asked at Google

#24

Rank

#250MediumFrequency: 10.3%

Count Univalue Subtrees

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

#25

Rank

#1474MediumFrequency: 7.3%

Longest ZigZag Path in a Binary Tree

Asked at Microsoft

#26

Rank

#563EasyFrequency: 7.2%

Binary Tree Tilt