You have n marbles in your collection. Some marbles in your collection are the same,
while other marbles are different. You have given each type of marble an ID. If two marbles
have the same ID, they are the same type, otherwise they are different.
This is a companion discussion topic for the original entry at https://algo.monster/problems/twitter_oa_partition_array/