Capgemini interview question

Partition