Optimized Waffle Baking Championship Probability

Problem Overview

• Compute the probability Lily wins by reaching exactly x points within n bakes, stopping early to avoid going over, under optimal strategy.
• Input: scores[] of possible points and prob[] of percentages; n chances; target x. Output: double probability. Bakes are independent; helper functions probabilityAND/OR are available.
• Context: Waffle Baking Championship where each bake uses any mix with known outcome probabilities.
• Source: Asked in Akuna interviews; a probability optimization coding interview problem and interview question.