Status: IN
In `maxDistance`, the optimal pair always includes index 0 or index n-1; the proof is that any interior-only pair can be extended to an endpoint for a strictly larger distance.
Source: entries/2026/06/06/two-furthest-houses-with-different-colors-solution.md