Find path between nodes in Fibonacci tree
Company: Databricks
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
Quick Answer: This question evaluates understanding of recursive tree structures, preorder indexing, implicit tree representations, algorithmic reasoning about node-to-node paths, and awareness of combinatorial size growth and integer overflow.