Minimize Path Value

Problem Overview

  • Find a path in a weighted undirected graph from source to destination that minimizes the stress level (the maximum edge weight along the path).
  • Input includes N nodes, M edges, a source, and a destination; output the minimum stress value or -1 if no path exists.
  • Applies to network routing, capacity limits, and risk minimization scenarios.
  • A Palantir interviews coding interview problem and a common interview question.

Example

Unlock to view complete problem details

and practice with sample input/output

Was this article helpful?

View Test Cases & Run Code requires membership

Input Variables
Execution Result: