Intervals को Start के आधार पर Sort करना

अंतराल बस दो संख्याओं की एक जोड़ी है—आरंभ और अंत, जैसे [2, 5]। अधिकतर अंतराल संबंधी समस्याओं में ऐसी जोड़ियों की एक सूची दी जाती है। 📏

बिना क्रम वाले अंतराल किसी भी क्रम में आते हैं, इसलिए उन्हें समझना कठिन होता है। पहले उन्हें क्रमबद्ध करने से अव्यवस्था एक साफ़ बाएँ-से-दाएँ भ्रमण में बदल जाती है।

सामान्य तरीका है कि आरंभ मान के अनुसार sort करें। अब हर अंतराल पिछले अंतराल के आरंभ पर या उसके बाद शुरू होता है, इसलिए आप एक बार आगे बढ़ते हुए देख सकते हैं।

यदि आप अंतरालों को ट्यूपल के रूप में रखते हैं, तो पाइथन पहले पहले तत्व और फिर दूसरे तत्व के अनुसार स्वयं क्रमबद्ध कर देता है। यहाँ किसी कुंजी फ़ंक्शन की भी आवश्यकता नहीं है।

आरंभ के अनुसार क्रमबद्ध करने से घटनाओं को समय के क्रम में संसाधित किया जा सकता है। अगला अंतराल केवल बाद में शुरू हो सकता है, और यही क्रमिक भ्रमण का मुख्य स्थिर नियम है।

जब दो अंतरालों का आरंभ समान हो, तो द्वितीयक कुंजी उनका क्रम तय करती है। (आरंभ, अंत) के अनुसार क्रमबद्ध करने पर छोटे अंतराल पहले आते हैं, जो अक्सर उपयोगी होता है।

कुछ समस्याओं में, जैसे अधिकतम घटनाएँ तय करने में, अंत के अनुसार sort करना बेहतर होता है। अपनी प्रक्रिया को जिस जानकारी की आवश्यकता हो, उसके अनुसार कुंजी चुनें।

क्रमबद्ध करने में O(n log n) समय लगता है, जो कम है और आमतौर पर इन समस्याओं की मुख्य लागत होती है। इसके बाद का क्रमिक भ्रमण केवल O(n) का होता है।

यदि हर अंतराल के साथ कोई आईडी या भार जुड़ा हो, तो केवल सीमाओं को नहीं, बल्कि पूरे रिकॉर्ड को क्रमबद्ध करें। कुंजी क्रम नियंत्रित करती है और डेटा उसके साथ बना रहता है।

लगभग हर अंतराल एल्गोरिदम का तरीका है: पहले sort करें, फिर क्रमिक भ्रमण करें। क्रम सही कर लेने पर मिलाना, गिनना और समय-सारणी बनाना सरल लूप बन जाते हैं।

अंतरालों को किसी पार्टी में आने वाले मेहमानों की तरह सोचें। आरंभ के अनुसार क्रमबद्ध करने पर वे आने के समय के क्रम में लग जाते हैं, जिससे आप एक-एक करके उनका स्वागत कर सकते हैं।

अंतराल आरंभ-अंत की एक जोड़ी है और आरंभ के अनुसार क्रमबद्ध करने से बिखरी हुई सूची साफ़ क्रमिक भ्रमण में बदल जाती है। पहले sort करें, फिर O(n) में आगे बढ़ते हुए संसाधित करें। 🚀