NewsProvider

Problem Statement

NewsProvider Problem Description You run a news aggregation service. Many outlets publish news, and subscribing to each of them separately would be tedious, so a single subscription manages all of them for a customer. Each subscriber is interested in a certain set of topics and should be sent news only about those topics. Every news item carries an interest score, and every subscriber names a minimum interest score it is willing to accept. The feed that receives news is decoupled from the feed that pushes news out to subscribers, so that the service can decide for itself when and how much to send, and so that no subscriber is ever flooded. Build the NewsProvider service and report what it would push out on each publishing round. Instruction Format The input is a list of instructions, one per line. Blank lines are ignored. Each instruction is one of the four below. A topic is a string of lowercase English letters; the topic list of an instruction runs to the end of that line. Instructio