← Microsoft questions

Minimum strength to reach end of matrix

Filed under Microsoft

Given a 2D matrix of integers representing health points gained or lost at each cell, find the minimum initial strength required to travel from the top-left cell to the bottom-right cell such that…

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

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