Problem Statement:
An application is receiving UDP network data. Given the nature of UDP protocol, data can be received out of order or can get lost over the network.
With each piece of data however, we also receive an incremental sequence number indicating the order of the data as it was sent out by the source.
Design:
Write a class called "Sequencer" which prints all received data to standard output in order, according to the data's sequence number.
Follow up: how would you make it space effiencient, time efficient?
Many Many follow up questions, explaing space complexity on my solution, then make it more efficient, and other questions.
I had an "ok" experience, wish I was able to do better but I think the interviewer was okay with the solution.