Databricks Software Engineer Phone Screen: Data Structure Design Exercise

A Databricks software engineer tech phone screen focused on designing a data structure with random insert, delete, and read operations within linear time complexity. Interview insights included hashmap and double linked list usage with O(sqrt(N)) complexi