## Expedia Interview Question

Developer Program Engineers**Country:**United States

**Interview Type:**Phone Interview

```
def minTotalDistance(self, grid):
x = sorted([i for i, row in enumerate(grid) for v in row if v == 1])
y = sorted([j for row in grid for j, v in enumerate(row) if v == 1])
return sum([abs(x[len(x)/2]-i)+abs(y[len(y)/2]-j) for i, row in enumerate(grid) for j, v in enumerate(row) if v == 1])
```

Find the median in the x direction. Find the median in the y direction. I don't know how to prove this is the correct.

- Anonymous August 04, 2014