Navi SDE-1 Hiring Challenge 2024 | Maximum User Retention Window & Decentralized Ledger Network Sync
Navi · Question · Posted Jun 2026
Problem 1 - Maximum User Retention Window Problem Statement Navi tracks daily active user engagement using a binary array logins of size N. logins[i] = 1 indicates the user logged in on day i. logins[i] = 0 indicates the user missed that day. To improve retention metrics, Navi can run a push-notification campaign that can successfully convert at most K missed days into active days. Find the maximum number of consecutive active days that can be achieved after flipping at ...
The full answer & interview discussion are available to premium members.
Log in Create a free account