“Beautiful Strings” is the first and simplest of the 2013 Facebook Hacker Cup’s qualification round problems. It is valued at 20 of the 100 possible points for the round and is relatively straightforward.
Programming contests are interesting to say the least. The sheer feeling of knowing you have a limited amount of time to come up with a solution that will not only be correct but fast enough to handle large and purposefully tricky inputs is a challenge few programmers can resist.
One thing is vital in programming challenges though, figuring out what you actually need to solve and what is just noise for the particular problem at hand.
Peg Game is the 2nd (and the hardest) of the 3 problems posted in the qualification round for the Facebook Hacker Cup. It basically consists of dropping a ball through a series of pegs from the top and calculating the optimal drop position and the probability of success for making it fall on a particular slot on the bottom. Here are some thoughts on it…