Algorithm · Snapchat · Medium
Requirements You receive event records along with a time-window length, and must determine the largest number of different users present in any single window. Input format: Required behavior: The events might first have to be ordered by their timestamps. A window includes records with timestamps lying inside an interval of width W. For the active interval, measure how many distinct user_id entries occur. Report the greatest distinct-user total seen over every possible…
Checking your access…