AmazonAmazonstaff_plusjan. de 2026
Its a variant of employee free time, where instead of finding the free time given employee oncall timings, we have to find intervals where emloyees are oncall. for example, lets say user1 - [1,10], user2 - [5,7], user3-[6,11] we have to give out like 1-5 = user1 oncall 5-6 = user1, user2 oncall 6-7 = user1, user2, user3 oncall 7-10 = user1, user3 oncall 10-11 = user3 oncall we can use line sweep method by sorting the all start and end times for this by maintaining a set of current oncall and adding and removing the user from set when start or end time comes