Company: Cisco_3sep
Difficulty: medium
Optimal Seed Influencers Problem Description Your team at a leading tech company is launching a cutting-edge networking product. To generate buzz, you're running a targeted social media campaign. You have a limited marketing budget to send premium trial units to a select group of "seed" influencers on a professional network. Each potential influencer has a different cost to engage (e.g., the cost of the trial unit or compensation). Furthermore, not all users in the network are equally valuable to the campaign: each user has an associated market value based on their role and influence (e.g., a 'Lead Network Architect' is more valuable than an 'Intern'). Your task is to develop an algorithm that selects the optimal set of seed influencers. The "optimal set" is the one that maximizes the total market value of all unique users reached by the campaign, without exceeding the given budget. Influence spreads from the seeds to their friends, their friends-of-friends, and so on, up to a specifie