Implement streaming CTR with deduplication

Implement a function that computes the click-through rate (CTR) for each advertising campaign from two event logs. The first log, impressions, contains dictionaries with keys "imp_id", "campaign_id", and "ts". The second log, clicks, contains dictionaries with keys "click_id", "imp_id", "campaign_id", and "ts". Every ts is an ISO 8601 string with an explicit timezone offset. Both logs are sorted non-decreasing by ts, independently of each other. Given query_ts and a positive…