Intuit SDE-1 OA 2024 | Financial Transaction Audit Window & Distributed Ledger Synchronization Latency

Problem 1 - Financial Transaction Audit Window Problem Statement An automated compliance engine tracks a chronological stream of transaction amounts represented as an integer array transactions of size N. To spot unusual high-frequency activities, an auditor wants to analyze a contiguous segment of transactions. A valid segment must satisfy both of the following constraints: The cumulative sum of all transaction amounts inside the segment cannot exceed V. The segment can contain at most K high-value transactions. A transaction is considered ...