Read about how tough and unusual big companies like Google and Facebook and even Ebay pose interview questions to their potential candidates.

One such question: If you had 5,623 participants in a tournament, how many games would need to be played to determine the winner?

I was frantically trying to retrieve my remaining wisps of memory on permutation and after pondering over it for the longest time – I figured my answer is 5622. For each round, one player is eliminated so after 5622 rounds, we will have the eventual winner.

Advertisements