HashedIn by Deloitte Interview Question

They asked a DSA question related to partition DP.