← ServiceNow questions

Maximum probability path across river stones

Filed under ServiceNow

Given a river with n stones between two banks, each stone has a probability p of holding weight. Find the path from bank to bank that maximizes the product of probabilities of stones on the path.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related ServiceNow questions

Collected from public candidate posts and coding forums. Updated Nov 2026.