Solution: Best Meeting Point
Let’s solve the Best Meeting Point using the Matrices pattern.
We'll cover the following...
We'll cover the following...
Statement
You are given a 2D grid of size
A
Your task is to return the minimum total travel distance to a meeting point. The total travel distance is the sum of the Manhattan distances between each friend’s home and the meeting point.
The Manhattan Distance between two points (x1, y1)
and (x2, y2)
is calculated as:|x2 - x1| + |y2 - y1|
.
Constraints: ...