Indeed Interview Question

How would you implement a storage system for customer data and what would its Big O performance be?