Position: SDE1
Input is in <productId, timeStamp> format. So assume you have a list of productIDs and their timestamps which they were accessed:
[<product1, timestamp1>, <product2, timestamp2>, <product3, timestamp3>, ...]
Find the top K products purchased in the last one hour.