Amazon SDE OA
Anonymous User
2416

You are given a grid of size (m, n) where each (i, j) is the cost of unlocking door (i, j).
You are given a starting position (sx, sy). And you have to collect 2 gems at position (g1x, g1y) and (g2x, g2y).

You only need to unlock a door once, no matter how many times you visit it.
Find the minimum cost of collecting both the gems, you can move left, right, down and up.

Comments (9)