PracHub
QuestionsPremiumCoachesLearningGuidesInterview Prep
|Home/Coding & Algorithms/IBM

Compute minimum rooms for meeting schedule

Last updated: Mar 29, 2026

Quick Overview

This question evaluates a candidate's competency in interval-based scheduling and resource allocation, assessing understanding of overlapping time intervals and the management of concurrent events.

  • nan
  • IBM
  • Coding & Algorithms
  • Software Engineer

Compute minimum rooms for meeting schedule

Company: IBM

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: nan

Interview Round: Technical Screen

## Problem You are given a list of meetings, where each meeting is represented as a pair of integers `[start, end]` (with `start < end`) indicating the meeting start time (inclusive) and end time (exclusive). Return the minimum number of conference rooms required so that all meetings can take place without overlaps in the same room. ### Input - `meetingTimings`: `List<List<Integer>>`, where each inner list has exactly two integers `[start, end]`. ### Output - An integer: the minimum number of rooms required. ### Notes / Assumptions - If one meeting ends at time `t` and another starts at time `t`, they do **not** overlap and can use the same room. - The input may be unsorted. ### Example - Input: `[[0, 30], [5, 10], [15, 20]]` - Output: `2` ### Constraints (reasonable interview assumptions) - `1 <= n <= 10^5` - Time values fit in 32-bit integers.

Quick Answer: This question evaluates a candidate's competency in interval-based scheduling and resource allocation, assessing understanding of overlapping time intervals and the management of concurrent events.

Related Interview Questions

  • Reverse last two characters with space - IBM (nan)
  • Maximize palindromic strings after character swaps - IBM (medium)
  • Find minimum subarray length with k distinct integers - IBM (medium)
  • Find minimum operations to make array sorted - IBM (easy)
  • Implement valid 1-D convolution - IBM (Medium)
IBM logo
IBM
Mar 1, 2026, 12:00 AM
Software Engineer
Technical Screen
Coding & Algorithms
3
0
Loading...

Problem

You are given a list of meetings, where each meeting is represented as a pair of integers [start, end] (with start < end) indicating the meeting start time (inclusive) and end time (exclusive).

Return the minimum number of conference rooms required so that all meetings can take place without overlaps in the same room.

Input

  • meetingTimings : List<List<Integer>> , where each inner list has exactly two integers [start, end] .

Output

  • An integer: the minimum number of rooms required.

Notes / Assumptions

  • If one meeting ends at time t and another starts at time t , they do not overlap and can use the same room.
  • The input may be unsorted.

Example

  • Input: [[0, 30], [5, 10], [15, 20]]
  • Output: 2

Constraints (reasonable interview assumptions)

  • 1 <= n <= 10^5
  • Time values fit in 32-bit integers.

Submit Your Answer

Sign in to leave a comment

Loading comments...

Browse More Questions

More Coding & Algorithms•More IBM•More Software Engineer•IBM Software Engineer•IBM Coding & Algorithms•Software Engineer Coding & Algorithms
PracHub

Master your tech interviews with 8,500+ real questions from top companies.

Product

  • Questions
  • Learning Tracks
  • Interview Guides
  • Resources
  • Premium
  • For Universities
  • Student Access

Browse

  • By Company
  • By Role
  • By Category
  • Topic Hubs
  • SQL Questions
  • Compare Platforms
  • Discord Community

Support

  • support@prachub.com
  • (916) 541-4762

Legal

  • Privacy Policy
  • Terms of Service
  • About Us

© 2026 PracHub. All rights reserved.