Ravi and Shanu play a game. Initially they write N random numbers on a sheet of paper. Suppose the integers written are a1, a2, a3 …..,an. Now they start playing a game. In each turn a player selects a number and erases it from the sheet.

You are at a fine art auction and are looking for a specific painting. There are N people who have gathered to place a bid on that same painting.The rules of at this auction are a bit different, Such that, the person with the lowest unique bid wins the auction.