To accommodate N people in M rooms with k constraints such that two people can’t be in the same room.
Return true if can be accomodated in M rooms given the constraints.
N=3
M=2
k={1,2},{3,2} 1 & 2 cannot be in same room , 3 & 2 cannot be in same room