#trees

Rewrite a SQL query plan tree
CodingHardDatabricks
▲ 00 solutions
Maximum sum of non-adjacent houses, on a line, a circle and a tree
CodingMediumDatabricks
▲ 00 solutions
Block type with the most children
CodingNotion
▲ 00 solutions
Nested todo list with subtasks
CodingMediumNotion
▲ 01 solution
Folder path from a node id
CodingMediumUber
▲ 01 solution
Palindromic paths from a node to the root
CodingHardUber
▲ 01 solution
Peel an N-ary tree one leaf layer per day
CodingMediumGoogle
▲ 01 solution
Pick the root that needs the fewest edge reversals
CodingMediumUber
▲ 01 solution
Merge two n-ary trees by child position
CodingMediumMicrosoft
▲ 01 solution
Limit tree height by deleting nodes
CodingMediumSnowflake
▲ 01 solution
Root of the largest tree in a forest
CodingMediumGoogleMicrosoft
▲ 01 solution
Root-started value path in an N-ary tree
CodingMediumAmazon
▲ 01 solution
Path between two nodes of an implicit Fibonacci tree
CodingHardDatabricks
▲ 01 solution
Lowest common manager in an org chart
CodingMediumAmazon
▲ 01 solution
Inherited permissions across teams, folders and files
CodingMediumFigma
▲ 01 solution
Unix find command with pluggable filters
CodingHardGoogleAmazon
▲ 01 solution
Compress an n-ary tree by promoting children
CodingMediumAmazonMicrosoftMeta
▲ 01 solution
Build a weighted binary tree from character counts
CodingMediumGoogle
▲ 01 solution
Toy language type inference with generics and tuples
CodingMediumOpenAI
▲ 01 solution
Minimum distance between two nodes in an N-ary tree
CodingMediumScale AIGoogle
▲ 01 solution
Minimum-cost encryption of a directory tree
CodingMediumDatabricks
▲ 01 solution
Count and map a cluster tree with message passing
CodingMediumOpenAISnowflake
▲ 01 solution
Customer revenue with referral credit and bottom-k query
CodingMediumDatabricksUber
▲ 01 solution