Snakes and Ladders Optimization
Source: Flipkart Interview Question from Interview Street (taken from Chinmay - CSE IITB Blog)
Find the smallest number of jumps (i.e. optimal number of dice throws) needed to win a snakes and ladders game. Assume you are given a board with all the necessary inputs like start/end positions of all ladders and snakes.