Optimize a SQL query plan tree
Company: Databricks
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
Quick Answer: This question evaluates understanding of relational algebra, query optimization techniques, and tree-based plan transformations such as predicate pushdown and projection pruning.