MakeMyTrip SDE-1 OA | Automated Booking Stream Anomaly Filter & Multi-Modal Holiday Route Optimization

Problem 1 - Automated Booking Stream Anomaly Filter Problem Statement An online travel booking engine monitors a chronological stream of hotel reservation codes represented as an integer array bookings of size N. To detect automated seat-blocking scripts, a batch processing module analyzes contiguous segments of transactions. A segment is considered structurally stable if the total number of duplicate allocations inside the segment is at most K. The duplicate count of a segment is defined as: windowLength − numberOfDistinctElements Find the ...