BigBasket, Recently Asked Online Assessments in 12 Nov, 2025 | Message Delivery System

Question: Message Delivery System Problem Statement: A messaging app needs to prevent sending duplicate messages. If a message with the same text was already delivered in the last k seconds, the new one is considered a duplicate and dropped. Given a list of messages with their arrival times, return whether each message should be delivered (true) or marked as a duplicate (false). Example 1 Suppose the number of messages n = 6, timestamps = [1, 4, 5, 9, 10, 14], ...