You are given a data structure (a tree of nodes) representing a SQL query. Your task is to implement query optimizations on this tree. The interviewer expects you to know or derive the concept of predicate pushdown (filter pushdown) and related optimizations. Specifically, candidates were asked to implement: (1) column…