Question bank › Greedy
Dsa Greedy Easy

Concert Seats

You are organizing a concert and need to allocate seats to maximize the number of attendees. Given a number of rows and columns followed by a list of integers where each integer represents the number of reserved spots in that row, determine the maximum number of people that can be seated. Each reserved spot reduces the capacity by one. Example input: 3 4 1 2 1 Output: 9

Key concepts

greedyseatingarrangement

Practise this out loud — free

Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.

🎙 Practise this question now
Part of InterviewLab's verified interview question bank. We show the prompt and concepts to practise with — never a copy-paste solution.