The Storm-Eggs of Halvenreach Aerie

Commission of the Halvenreach Aerie Wardens

The Thunder-Griffins of Halvenreach Aerie lay eggs that crackle with stored lightning. Before the hatching season, the Wardens walk the long nesting ledge and record the charge of every egg, in the order the eggs sit along the ledge. Eggs are then gathered into warding-baskets. Eggs that sit side by side share a basket while their charges are close. A sharp jump in charge between two neighbouring eggs means a fresh basket must begin. The Wardens seek a steady-handed adventurer to sort the eggs before the first storm breaks.

The contract, plainly:

Write basketEggs(charges, limit).

• charges is a list of non-negative integers, the charge of each egg in ledge order. It may be empty.
• limit is a non-negative integer.

Split charges into consecutive runs, keeping the original order. Two neighbouring eggs belong to the same run exactly when the absolute difference of their charges is less than or equal to limit. Otherwise, a new run starts at the second of the two. Only neighbouring eggs are compared, so a run's charges may drift far from the value it started at.

Return a list of runs. Each run is a list of integers. Every egg appears exactly once, in its original order. If charges is empty, return an empty list.