To partition the list around a value x, we need to separate the nodes into two groups: one with values less than x (we'll call this left partition) and another with values greater than or equal to x ...

2131, # The weight of the first block must be smaller or equal than 2131 1213, # The weight of the second block must be smaller or equal than 1213 7287, # The weight of the third block must be smaller ...