Infosys | On-Campus | OA | Stable Shipment Partition

Infosys · Question · Posted Apr 2026

Question 1: Medium : Stable Shipment Problem Statement: The Trans-Bytelandean Shipping Company is responsible for transporting precious cargo across the kingdom. Each shipment consists of N containers, where the i-th container has a weight W[i]. For safety and efficiency, the company requires the containers be partitioned into contiguous groups with the following rules: Each group must be contiguous and contain at least K containers. Each container must belong to exactly one group. The total stability of a shipment is the ...

The full answer & interview discussion are available to premium members.

Log in Create a free account