Quick Overview

Choose an integer grid meeting point that minimizes population-weighted Manhattan travel cost, returning the minimum cost and the lexicographically smallest coordinate among ties.

Minimize Population-Weighted Manhattan Travel Cost

Company: Concentric Ai

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: Choose an integer grid meeting point that minimizes population-weighted Manhattan travel cost, returning the minimum cost and the lexicographically smallest coordinate among ties.

Loading…