Databricks interview question

DFS in constant space