Deloitte Previous Year OA | 24th feb 2026 | Overlapping Intervals

Question · Posted Apr 2026

Question 1: Non-Overlapping Intervals Problem Statement: You are given a list of time intervals. Each interval has a start point and an end point. Two intervals are considered non-overlapping if one ends before (or exactly when) the other begins. Find the largest number of non-overlapping intervals you can choose. Example 1 Input: l = [3, 4, 5], r = [5, 6, 8]  Output: 2 Explanation: An optimal way of selecting intervals: Interval selected (l[i], r[i]) Interval range 0 [3, 5] ...

The full answer & interview discussion are available to premium members.

Log in Create a free account