Clinic #04 - Meeting Rooms II

Pattern: Intervals / Sweep Line · LC 253

LC 253 LeetCode par premium hai. Wahi sawaal free mein: LC 2406 Divide Intervals Into Minimum Number of Groups (bas wahan end time bhi shamil hai, to jo meetings sirf chhooti hain wo bhi takrati hain).

Ye ek timeline par kai bars dikhata hai, har bar ek meeting ka shuru se khatam tak ka waqt, aur poochta hai kis pal par sabse zyada bars ek saath khadi hain.

Before you start. Ek list sort karne mein jo waqt lagta hai wo list ki lambai se thoda zyada tezi se badhta hai (list 10 guna, waqt kareeb 13 guna) - ise engineers O(n log n) kehte hain, aur Foundations #05 - Sorting & Searching wala note isi ko poora khol ke dikhata hai; is note mein “sort karna hi hai” baar-baar aayega. Doosri cheez bas itni: list ke har element ko ek baar dekhna O(n) hai - baaki sab is note ke andar hi ban jaayega.