Databricks interview question

Array, LinkedList, stack, and matrices