Amazon Interview QuestionSDE1s
- -1of 1 vote
Given a stream of objects, O1, O2, O1, O3, O4... Provide an algorithm to identify the first unique object at any given point in time.
So for example, in the above, after receiving the first Object, it is unique. After receiving the second, the first is still the first unique object. After receiving the 3rd, the 1st object is no longer unique (you've not seen O1 twice), so O2 is not the first unique object. etc...
Team: AWS Auto Scaling
Country: United States
Interview Type: Phone Interview