Twitch Interview Question

Process a large stack of random data and make sure to create a data structure that would allow you to make quick lookups for that data. It should all run faster O(n) time complexity