Avoiding the Obstacles (IMC Sydney )

IMC Sydney Avoiding the Obstacles is a coding interview problem from Imc interviews. Given an n×m grid with a start, end, and obstacles, moving up/down/left/right, find a path whose minimum Manhattan distance to any obstacle is maximized. Cells can be used once; stepping on obstacles is allowed if needed. A concise, high-signal interview question for path planning and constraints.