Optiver interview question

Difficult OA. Design question. Included min/max heap with lazy deletion + fib number sequencing + hashmaps all in one question. Easy techincal in comparison. Just don't stop typing during the OA and make sure to read everything carefully.