Arista Networks Interview Question

Design a data structure to find car registered between two given dates