कोडिंग साक्षात्कार की तैयारी · पाठ

Fixed-Size Window Sums

O(n) में k लंबाई की window slide करें

पाठ 1, कुल 4 में से13 चरण

Fixed-Size Window Sums, CoddyKit पर कोडिंग साक्षात्कार की तैयारी का एक निःशुल्क पाठ है। यह 4 में से 1वाँ पाठ है। आप नीचे पूरा पाठ निःशुल्क पढ़ सकते हैं—फिर अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर के साथ ब्राउज़र में इसका व्यावहारिक अभ्यास कर सकते हैं। यह कोडिंग साक्षात्कार की तैयारी सीखने के मार्ग का हिस्सा है और आपकी प्रगति वेब तथा CoddyKit ऐप पर सिंक होती रहती है। कोडिंग साक्षात्कार की तैयारी पाठ्यक्रम में कुल 4 पाठ शामिल हैं।

बार-बार योग निकालने की समस्या

कई कार्यों में k क्रमागत तत्वों के हर खंड का योग निकालना होता है। हर खंड का योग शुरू से फिर निकालना अनावश्यक है; आप इससे बेहतर कर सकते हैं। 🪟

पहले धीमा तरीका

सरल विचार यह है कि k लंबाई वाली हर विंडो का योग अलग-अलग निकाला जाए। इससे काम दोहरता है और O(n गुणा k) लागत आती है, जो बड़े इनपुट के लिए बहुत धीमी है।

for i in range(n - k + 1):
    s = sum(a[i:i + k])

मुख्य समझ

पड़ोसी विंडो लगभग पूरी तरह एक-दूसरे पर चढ़ी होती हैं। एक कदम दाईं ओर जाने पर केवल सबसे बायाँ तत्व हटता है और दाईं ओर एक नया तत्व जुड़ता है।

पहली विंडो का प्रारंभिक योग निकालें

पहले k तत्वों का योग एक बार निकालकर शुरुआत करें। यह एकल योग वह आधार है जिसे विंडो के आगे खिसकने पर आप लगातार अपडेट करते रहेंगे।

window = sum(a[:k])
best = window

एक कदम आगे खिसकाएँ

विंडो को आगे ले जाने के लिए अंदर आने वाले तत्व को जोड़ें और बाहर जाने वाले तत्व को घटाएँ। इससे हर कदम पर स्थिर O(1) काम ही होता है।

for i in range(k, n):
    window += a[i] - a[i - k]

अपना उत्तर दर्ज करें

हर बार विंडो खिसकने के बाद अपनी ज़रूरत के अनुसार मान अपडेट करें, जैसे अब तक मिले अधिकतम विंडो-योग को। विंडो का मान हमेशा तुरंत उपलब्ध रहता है।

    best = max(best, window)

कुल लागत रैखिक है

आप हर तत्व को जोड़ने के लिए एक बार और हटाने के लिए एक बार देखते हैं, इसलिए पूरा स्कैन O(n) का होता है। यह बड़े प्रतिबंधों के लिए आसानी से पर्याप्त है।

सूचकांकों का ध्यान रखें

विंडो से बाहर जाने वाला तत्व a[i - k] है, a[i - 1] नहीं। इस ऑफसेट को सही रखना स्थिर-विंडो की सबसे आम गलती है।

औसत भी आसानी से निकालें

योग के बजाय विंडो का अधिकतम औसत चाहिए? दर्ज किए गए विंडो-योग को k से भाग दें। खिसकती विंडो का तर्क बिल्कुल नहीं बदलता।

avg = window / k

छोटे ऐरे सँभालें

यदि ऐरे k से छोटा है, तो कोई पूर्ण विंडो मौजूद नहीं है। शुरुआत में ही len(a) की k से तुलना करें और सूचकांक की त्रुटि से बचने के लिए तुरंत लौटें।

if n < k:
    return None

स्थिर विंडो कब उपयोगी हैं

जब विंडो की लंबाई स्थिर हो और मानों को आसानी से मिलाया जा सके, तब इस तरीके का उपयोग करें—जैसे योग, गिनती या सरल चलते हुए आँकड़े।

त्वरित जाँच

आप किसी ऐरे पर k आकार की विंडो को एक-एक कदम दाईं ओर खिसकाते हैं।

इंटरैक्टिव पाठ में इसका उत्तर दें

पुनरावलोकन

पहली विंडो का प्रारंभिक योग एक बार निकालें, फिर हर कदम पर जोड़कर और घटाकर उसे O(1) में आगे खिसकाएँ। पूरी स्थिर-आकार वाली जाँच रैखिक समय में चलती है। ✅

शुरुआत निःशुल्क

एआई शिक्षक के साथ कोडिंग साक्षात्कार की तैयारी सीखें — निःशुल्क

अपने ब्राउज़र में वास्तविक कोड लिखें और चलाएँ, चौबीसों घंटे एआई शिक्षक से तुरंत सहायता पाएँ, और वेब या ऐप पर वहीं से शुरू करें जहाँ आपने छोड़ा था।

पाठ्यक्रम: 90
पाठ: 360

निःशुल्क सीखना शुरू करें पूरा पाठ्यक्रम देखें

अक्सर पूछे जाने वाले प्रश्न

क्या “Fixed-Size Window Sums” पाठ निःशुल्क है?

हाँ—“Fixed-Size Window Sums” का पूरा पाठ यहाँ वेब पर निःशुल्क पढ़ा जा सकता है। इंटरैक्टिव अभ्यास (अंतर्निहित कोड संपादक और 24/7 एआई ट्यूटर) करने और कोडिंग साक्षात्कार की तैयारी पाठ्यक्रम का बाकी हिस्सा अनलॉक करने के लिए CoddyKit PRO लें। कोडिंग साक्षात्कार की तैयारी पाठ्यक्रम में कुल 4 पाठ शामिल हैं।

“Fixed-Size Window Sums” में मैं क्या सीखूँगा?

O(n) में k लंबाई की window slide करें आप ब्राउज़र में सीधे चलाए जाने वाले व्यावहारिक कोड के साथ कोडिंग साक्षात्कार की तैयारी का अभ्यास करते हैं, और पाठ पूरा करते समय 24/7 एआई ट्यूटर आपके प्रश्नों के उत्तर देता है।

क्या कोडिंग साक्षात्कार की तैयारी शुरू करने के लिए मुझे किसी अनुभव की आवश्यकता है?

पहले के अनुभव की आवश्यकता नहीं है। CoddyKit पर कोडिंग साक्षात्कार की तैयारी शुरुआती से लेकर उन्नत शिक्षार्थियों तक सभी के लिए व्यवस्थित किया गया है, इसलिए आप यहीं से या शुरुआत से सीखना शुरू कर सकते हैं और अपनी गति से आगे बढ़ सकते हैं। यह 4 में से 1वाँ पाठ है।

“Fixed-Size Window Sums” पाठ पूरा करने में कितना समय लगता है?

CoddyKit का अधिकांश पाठ लगभग 5–10 मिनट में पूरा हो जाता है। हर पाठ छोटा और संवादात्मक है, इसलिए आप लगातार प्रगति करते हैं और वेब या ऐप पर वहीं से सीखना जारी रख सकते हैं जहाँ आपने छोड़ा था।

क्या मैं इस कोडिंग साक्षात्कार की तैयारी पाठ में कोड लिख और चला सकता हूँ?

हाँ। हर कोडिंग साक्षात्कार की तैयारी पाठ में एक अंतर्निर्मित कोड संपादक शामिल है, जिससे आप सीधे अपने ब्राउज़र में वास्तविक कोड लिख और चला सकते हैं और तुरंत एआई प्रतिक्रिया पा सकते हैं—स्थानीय सेटअप की आवश्यकता नहीं है।

इस पाठ्यक्रम के सभी पाठ

← कोडिंग साक्षात्कार की तैयारी पर वापस जाएँ