Reported interview periodDec 2025–Jul 2026
Paths in an Implicit Fibonacci Tree
Define a Fibonacci tree of order k as a root whose left subtree has order k-1 and whose right subtree has order k-2. Nodes are labeled by their one-based preorder position. Compute paths without materializing t…
Practice focusRequirements - Use tree size(k) = F(k+2) - 1 , with F(0)=0 and F(1)=1 . - fib path returns node labels from start to end , inclusive. - fib directions returns "Up" steps to the lowest common ancestor, then "Left" or "Right" steps downward. - Validate that labels lie within the requested tree. - Order zero is an empty tree, order one is a single root, and subtrees of order zero or below are empty. Public orders must be non-negative non-boolean integers; labels must be non-boolean integers in 1..tree size(order) .…