Probability of landing in a range on a dice walk
You start at position 0 on an endless line. Each turn you roll a die with faces 1 to K and move forward that many steps. You win if you finish inside the range [mn, mx], and lose otherwise. Return the probability of winning.
The interviewer wanted an exact answer rather than a simulation.
GoogleTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.