PrepCode

Dp On Trees

30 problems

Algorithms pattern questions across top companies

Timeframe:
Showing 30 questions
#124Binary Tree Maximum Path SumHarddynamic programmingNeetCodeAdobeAmazonApple
#687Longest Univalue PathMediumtreeWalkCCCAmazonGoogleSnowflake
#968Binary Tree CamerasHarddynamic programmingWalkCCCAmazonBloombergDE Shaw
#2538Difference Between Maximum and Minimum Price SumHardarrayWalkCCCDirectiMedia.net
#563Binary Tree TiltEasytreeWalkCCCAmazonIndeedMeta
#543Diameter of Binary TreeEasytreeNeetCodeAmazonAppleBloomberg
#1519Number of Nodes in the Sub-Tree With the Same LabelMediumhash tableWalkCCCSamsungUber
#337House Robber IIIMediumdynamic programmingNeetCodeAmazonBloombergDocusign
#1916Count Ways to Build Rooms in an Ant ColonyHardarrayWalkCCCAdobe
#250Count Univalue SubtreesMediumtreeWalkCCCAmazonGoogleZeta
#979Distribute Coins in Binary TreeMediumtreeWalkCCCAmazonBloombergGoldman Sachs
#834Sum of Distances in TreeHarddynamic programmingWalkCCCAmazonBloombergGoogle
#366Find Leaves of Binary TreeMediumtreeWalkCCCAmazonFlipkartGoogle
#2920Maximum Points After Collecting Coins From All NodesHardarrayWalkCCCDE Shaw
#2049Count Nodes With the Highest ScoreMediumarrayWalkCCCDoorDashVisa
#1443Minimum Time to Collect All Apples in a TreeMediumhash tableWalkCCCAmazonCiscoMeta
#298Binary Tree Longest Consecutive SequenceMediumtreeWalkCCCAmazonGoogleMeta
#1530Number of Good Leaf Nodes PairsMediumtreeWalkCCCGoogleTikTok
#865Smallest Subtree with all the Deepest NodesMediumhash tableWalkCCCAmazonBloombergGoogle
#1522Diameter of N-Ary TreeMediumtreeWalkCCCMetaSalesforce
#1245Tree DiameterMediumtreeWalkCCCAmazonGoldman SachsGoogle
#1123Lowest Common Ancestor of Deepest LeavesMediumhash tableWalkCCCAmazonBloombergGoogle
#1373Maximum Sum BST in Binary TreeHarddynamic programmingWalkCCCAmazonBloombergGoogle
#333Largest BST SubtreeMediumdynamic programmingWalkCCCMetaMicrosoft
#1273Delete Tree NodesMediumarrayWalkCCCMicrosoft
#508Most Frequent Subtree SumMediumhash tableWalkCCCAmazonMicrosoft
#549Binary Tree Longest Consecutive Sequence IIMediumtreeWalkCCCGoogleMetaUber
#2973Find Number of Coins to Place in Tree NodesHarddynamic programmingWalkCCCAmazon
#2925Maximum Score After Applying Operations on a TreeMediumdynamic programmingWalkCCCGoogle
#1372Longest ZigZag Path in a Binary TreeMediumdynamic programmingWalkCCCAmazonMicrosoft