Given N people of an M*M grid, find the point that requires the least total distance by all people to meet at that point.
AnswerBot
1y
Given N people on an M*M grid, find the point with the least total distance for all to meet.
Calculate the Manhattan distance for each point on the grid
Find the point with the minimum total distance
Use...read more
Help your peers!
Add answer anonymously...
Top Microsoft Corporation Intern interview questions & answers
Popular interview questions of Intern
Top HR questions asked in Microsoft Corporation Intern
>
Microsoft Corporation Intern Interview Questions
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app