Swiggy SDE-1 OA 2025 | Instamart Conveyor Packing Line Optimization & On-Demand Rider Logistics Route Optimization

Problem 1 - Instamart Conveyor Packing Line Optimization Problem Statement A Swiggy Instamart dark store monitors a continuous stream of inventory items represented as an integer array weights of size N, where weights[i] denotes the weight of the i-th item entering the packing conveyor. To maximize crate utilization and delivery efficiency, the packing system wants to consolidate a contiguous segment of items into a single dispatch crate. To comply with rider carrying limits, the selected segment must satisfy the following ...