Databricks Interview Question

1. Vertical Order Traversal 2. insert, remove and getRandom in O(1)