← Adobe questions

Save hostages with minimum cost using soldiers

Filed under Adobe

Given a directed weighted graph, a source, and a destination, find the minimum total cost for N soldiers to save N hostages located at distinct nodes. Each soldier must travel from source to a unique…

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 Adobe questions

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