Partition a collection into “k” close-to-equal pieces (Scala, but language agnostic)

Question

Defined before this block of code:

• dataset can be a Vector or List
• numberOfSlices is an Int

Answer 1

I'd approach it this way: Given n elements and m partitions (n>m), either n mod m == 0 in which case, each partition will have n/m elements, or n mod m = y, in which case you'll have each partition with n/m elements and you have to distribute y over some m.

You'll have y slots with n/m+1 elements and (m-y) slots with n/m. How you distribute them is your choice.