PracHub
QuestionsPremiumLearningGuidesCheatsheetNEW
|Home/Coding & Algorithms/Bloomberg

Compute meeting rooms and evaluate RPN

Last updated: Mar 29, 2026

Quick Overview

This multi-part question evaluates interval reasoning and resource-allocation skills for meeting room scheduling alongside stack-based expression evaluation for Reverse Polish Notation, covering core algorithms and data structures competencies.

  • easy
  • Bloomberg
  • Coding & Algorithms
  • Software Engineer

Compute meeting rooms and evaluate RPN

Company: Bloomberg

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: easy

Interview Round: Technical Screen

You are given two independent coding tasks. ## Task 1: Minimum number of meeting rooms Given a list of meeting time intervals `intervals`, where each interval is `[start, end)` with integer times and `start < end`, compute the minimum number of conference rooms required so that no meetings assigned to the same room overlap. - Two meetings do **not** overlap if one ends at the exact time the other starts (because intervals are half-open `[start, end)`). **Input:** `intervals: List[List[int]]` **Output:** `int` (minimum number of rooms) **Constraints (typical):** - `0 <= intervals.length <= 10^5` - `0 <= start < end <= 10^9` ## Task 2: Evaluate an expression in Reverse Polish Notation Given an array of strings `tokens` representing an arithmetic expression in Reverse Polish Notation (postfix form), evaluate the expression and return the result as an integer. - Valid operators are `"+"`, `"-"`, `"*"`, `"/"`. - Each operand is an integer string (may be negative). - Division should truncate toward zero. - The input expression is guaranteed to be valid. **Input:** `tokens: List[str]` **Output:** `int` **Constraints (typical):** - `1 <= tokens.length <= 10^4` - Operands fit in 32-bit signed integer range; intermediate results fit in 32-bit signed integer range.

Quick Answer: This multi-part question evaluates interval reasoning and resource-allocation skills for meeting room scheduling alongside stack-based expression evaluation for Reverse Polish Notation, covering core algorithms and data structures competencies.

Related Interview Questions

  • Solve meeting and tree problems - Bloomberg (easy)
  • Minimize travel cost with two cities - Bloomberg (easy)
  • Check connectivity between two subway stations - Bloomberg (easy)
  • Design a data structure for dynamic top‑K frequency - Bloomberg (hard)
  • Find tree root and bucket numbers - Bloomberg (hard)
Bloomberg logo
Bloomberg
Jan 9, 2026, 12:00 AM
Software Engineer
Technical Screen
Coding & Algorithms
6
0
Loading...

You are given two independent coding tasks.

Task 1: Minimum number of meeting rooms

Given a list of meeting time intervals intervals, where each interval is [start, end) with integer times and start < end, compute the minimum number of conference rooms required so that no meetings assigned to the same room overlap.

  • Two meetings do not overlap if one ends at the exact time the other starts (because intervals are half-open [start, end) ).

Input: intervals: List[List[int]]
Output: int (minimum number of rooms)

Constraints (typical):

  • 0 <= intervals.length <= 10^5
  • 0 <= start < end <= 10^9

Task 2: Evaluate an expression in Reverse Polish Notation

Given an array of strings tokens representing an arithmetic expression in Reverse Polish Notation (postfix form), evaluate the expression and return the result as an integer.

  • Valid operators are "+" , "-" , "*" , "/" .
  • Each operand is an integer string (may be negative).
  • Division should truncate toward zero.
  • The input expression is guaranteed to be valid.

Input: tokens: List[str]
Output: int

Constraints (typical):

  • 1 <= tokens.length <= 10^4
  • Operands fit in 32-bit signed integer range; intermediate results fit in 32-bit signed integer range.

Comments (0)

Sign in to leave a comment

Loading comments...

Browse More Questions

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

Master your tech interviews with 7,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.