Loading Company...
This is a verified interview question from Code-with-cisco---cwc-26. Candidates reporting seeing this problem in recent Online Assessments (OAs) and onsite rounds. Mastering "Optimal Seed Influencers" covers key patterns like Other.
"Your team at a leading technology company is launching a cutting-edge generative AI product. The go-to marketing team wants to run a seeding influencer marketing 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 company. Some users have a high influence and reach, while others do not. Your task is to develop an algorithm that selects the optimal set of seed influencers. The 'Optimality' criterion is to maximize the total market value of influence spread from the seeds to their friends, friends' friends, and so on, up to a specified depth d. A brute-force approach that checks every possible combination of seeds is computationally expensive. You will need to develop a more clever heuristic to find a high-quality solution."
Join thousands of developers practicing for Code-with-cisco---cwc-26.