Sprinklr SDE-1 OA 2025 | Viral Campaign & Stable Sentiment Window

Problem 1 - Viral Campaign Problem Statement Sprinklr is tracking a viral marketing campaign spreading through a social network. The network is represented as an undirected tree containing N users and N - 1 connections. You are given K influencer nodes that publish the campaign at time 0. The campaign spreads from a user to all directly connected users in exactly 1 minute. Find the total number of minutes required for the campaign to reach every user in the network. ...