Katkat
Back

Determine most popular concert city

MicrosoftSoftware Engineer · Technical Screen
MediumSoftware EngineerTechnical ScreenCoding & Algorithms

Last updated

This interview question evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer for Determine most popular concert city states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

Question

Given a set of concert venue vote records, determine which city is the most popular. How would you normalize city names that have multiple spellings (e.g., 'NYC', 'New York')? If votes carry different weights, how would you incorporate them? Describe how you would scale the solution for large datasets.