Problem of The Day 11 December 2016 — Sock Merchant
John’s clothing store has a pile of n loose socks where each sock i is labeled with an integer,denoting its color. He wants to sell as many socks as possible, but his customers will only buy them in matching pairs. Two socks, i and j,are a…