Divide a set into subset with some constraints

Question

Note - I am not sure whether this question belongs to code review SE or CS stackexchange or here

Problem:

Given a list Lconsisting of n