CLARA analytics interview question

Design a new data structure with specified complexity