# Matrix path interview question: maximize the minimum distance from the cat

Aced (formerly Exponent) publishes a public search API over its indexed pages; the guide is at https://www.aced.io/agents/agent-access.

Source: https://www.aced.io/questions/5244/safest-path-maximize-minimum-distance-matrix
Source observed: 2026-11-04T22:21:39.326Z
Last checked: 2026-11-04T22:21:39.326+00:00
Indexed: 2026-11-05T20:42:20.535+00:00

---

# Matrix path interview question: maximize the minimum distance from the cat

We publish this as a Data Structures & Algorithms and Coding interview question on Aced, formerly Exponent. The task is to find a path through a matrix from a rat to bread while avoiding obstacles and maximizing the minimum distance from the cat along the path.

## Question details

- **Interview category:** Data Structures & Algorithms
- **Type:** Coding
- **Reported role:** [Software Engineer](https://www.aced.io/questions?role=swe)
- **Reported companies:** [Google](https://www.aced.io/questions?company=google), [Amazon](https://www.aced.io/questions?company=amazon)
- **Interview reports:** 3
- **Last asked:** 9 months ago, as displayed on the page
- **Saved by members:** 11

The page provides an **I was asked this** action, a save action, additional question actions, and a **Your answer** area where submitting marks the question complete.

## Interview experiences

One shared interview experience is associated with this question:

- [Amazon interview experience](https://www.aced.io/experiences/amazon-software-engineer-interview-f0007e) — 9 months ago; Software Engineer, Mid Level / L4. The contributor wrote: “MY DSA was top notch so no issues there, leadership principle questions are predictable so I answered thoroughly.”

## Community answers

No answers have been contributed by the community yet.

## Related questions

- [Find a path from source to destination in a matrix that satisfies given constraints.](https://www.aced.io/questions/1146/find-path-source-to-destination-matrix-constraints)
- [Find the minimum cost to reach the last cell of the matrix from the first cell.](https://www.aced.io/questions/1171/minimum-cost-reach-last-cell-matrix)

## Related courses

### [Software Engineering Interview Prep](https://www.aced.io/courses/software-engineering)

![Software Engineering Interview Prep](https://images.ctfassets.net/x78yjrjc11pq/4VkuYewBHUFIVUS5oJDW5h/02e833439b1289f25f38f13f81cbdca3/adobe_stock_optimized.jpeg?w=800&h=800&fm=webp&q=75)

We help candidates prepare for software engineering roles at Google, Amazon, Microsoft, Meta, Apple, and other top companies through mock interviews, frameworks, and advice from senior candidates. The course covers data structures, algorithms, system design, people management, behavioral interviews, and more.

### [System Design Interviews](https://www.aced.io/courses/system-design-interviews)

![System Design Interviews](https://images.ctfassets.net/x78yjrjc11pq/78x7miFZFjBCrM5GqftrMJ/2f6d26e632c4e7265c49f6a180227edb/system_design_track_compressed_26ac98a46e__281_29_5be2280f31.jpeg?w=800&h=800&fm=webp&q=75)

We teach candidates how to answer current system design questions across product, infrastructure, and AI domains. The course includes in-depth video examples, written breakdowns, reference patterns, and mock-interview videos featuring senior engineers and managers.

## Access and completion

Detailed company statistics for this question are available through [Upgrade](https://www.aced.io/upgrade?src=questions). Members can submit their answer to mark the question complete.

---

[Read this page’s summary](https://www.aced.io/agents/api/public/v1/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F5244%2Fsafest-path-maximize-minimum-distance-matrix&trace=t_679ff9ab98f3)

## Ask a follow-up about this page

Need a more specific answer? Ask the exact question you have. It returns a fresh, cited answer from Aced (formerly Exponent)’s knowledge base. No account or API key required.

Open this URL with your own question, URL-encoded. Include your question in q. All research inputs are optional; no account or setup.

`GET https://www.aced.io/agents/agent/faq?q={question}&trace=t_679ff9ab98f3`

[Tool guide and examples](https://www.aced.io/agents/agent-access) · [OpenAPI](https://www.aced.io/agents/api/public/v1/openapi.json) · [Page TLDR form](https://www.aced.io/agents/agent-tools/page-tldr?url=https%3A%2F%2Fwww.aced.io%2Fquestions%2F5244%2Fsafest-path-maximize-minimum-distance-matrix). Opening a form does not execute a tool.