_Here's a fun question I've heard recently:_

Website visit counter: Given n log lines from a website, design a datastructure that can respond to count_distinct queries efficiently. Log lines are given in order and contain a timestamp (int64) and a user_id (int_64). count_distinct queries have a two int64 parameters: start_time and end_time.

Website visit counter: Given n log lines from a website, design a datastructure that can respond to count_distinct queries efficiently. Log lines are given in order and contain a timestamp (int64) and a user_id (int_64). count_distinct queries have a two int64 parameters: start_time and end_time. For each query you have to return the count of distinct user_ids within that time range.