Find the Most Reliable Path Through a Network
Company: Nutanix
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
Overview: Find the greatest end-to-end success probability between two endpoints in a large undirected network whose edge probabilities multiply along a path. Handle parallel edges, disconnected vertices, zero-probability links, and identical start and end nodes.
Read the full Nutanix Software Engineer interview experience this question came from