CLARA analytics Interview Question

Design a new data structure with specified complexity