যেসব time range একে অপরের সাথে overlap করে, সেগুলো মিলিয়ে সবচেয়ে কম সংখ্যক range বানান।
আপনার meeting আছে 1–3, 2–6 আর 8–10-এ। প্রথম দুটি overlap করে, তাই আপনার calendar-এ আসলে 1 থেকে 6 পর্যন্ত একটি busy block, আর 8–10। Interval merge করা যেকোনো list-এর জন্য ঠিক এটাই করে।
কৌশলটা হলো আগে start time ধরে sort করা। তাহলে overlap করা range গুলো পাশাপাশি এসে যায়, আর বাঁ থেকে ডানে একবার sweep করলেই যথেষ্ট:
1-10, 2-3, 4-5 চেষ্টা করুন। নতুন interval যখন শেষটার পুরোপুরি ভেতরে থাকে, তখন end-এর জন্য কেন max ব্যবহার করতে হয়?1-3, 3-5 চেষ্টা করুন। এরা শুধু 3-এ ছুঁয়ে আছে। এই code কি এদের merge করে?1-2, 4-5, 7-8।max(last[1], cur[1])-এর বদলে cur[1] করা। আরেকটির ভেতরে থাকা interval ফলাফল ছোট করে দেবে।[1,3] আর [3,5] merge হবে কি না তা নির্ভর করে <= নাকি <-এর উপর। problem statement পড়ে নিন।intervals[0] panic করে, তাই আগে length দেখে নিন।O(n log n))। এরপর sweep হলো একবারের pass (O(n))।