Instacart interview question

Build the changelog based on the most appropriate data structure