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

Edit Distance Step by Step

transform करने के लिए insert, delete और replace करें

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

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

संपादन दूरी क्या मापती है

संपादन दूरी एक स्ट्रिंग को दूसरी स्ट्रिंग में बदलने के लिए आवश्यक एक-वर्णीय संपादनों की न्यूनतम संख्या है। यह बताती है कि दो शब्द वास्तव में कितने अलग हैं।

तीन संक्रियाएँ

हर संपादन में आप एक वर्ण सम्मिलित कर सकते हैं, हटा सकते हैं या बदल सकते हैं। मानक समस्या में हर संक्रिया की लागत ठीक एक होती है।

अवस्था निर्धारित कीजिए

मान लीजिए dp[i][j] A के पहले i वर्णों को B के पहले j वर्णों में बदलने के लिए आवश्यक संपादनों की संख्या है।

मिलान निःशुल्क है

यदि वर्तमान वर्ण पहले से समान हैं, तो किसी संपादन की आवश्यकता नहीं होती। आप बस विकर्ण मान को वैसे ही आगे ले जाते हैं।

if a[i-1] == b[j-1]:
    dp[i][j] = dp[i-1][j-1]

अन्यथा एक का भुगतान कीजिए

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

dp[i][j] = 1 + min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1])

कौन-सा पड़ोसी किसका है

ऊपर वाली कोशिका हटाने को दर्शाती है, बाईं कोशिका सम्मिलित करने को और विकर्ण कोशिका बदलने को। न्यूनतम चयन सबसे सस्ता विकल्प चुनता है।

खाली स्ट्रिंग की आधार स्थितियाँ

लंबाई-i वाली स्ट्रिंग को खाली स्ट्रिंग में बदलने के लिए i वर्ण हटाने पड़ते हैं। इसलिए पहली पंक्ति और स्तंभ को 0, 1, 2 आदि से भरिए।

for i in range(n+1):
    dp[i][0] = i
for j in range(m+1):
    dp[0][j] = j

तालिका का आकार तय कीजिए

n+1 गुणा m+1 ग्रिड का उपयोग कीजिए, ताकि खाली उपस्ट्रिंगों के लिए अपनी पंक्ति और स्तंभ हों। यह अतिरिक्त भराव लूप को सरल बनाए रखता है।

dp = [[0] * (m+1) for _ in range(n+1)]

क्रम से भरिए

i और j पर 1 से आगे की ओर लूप चलाइए। हर कोशिका केवल ऊपर, बाएँ और विकर्ण में पहले से भरे हुए पड़ोसियों पर निर्भर करती है।

for i in range(1, n+1):
    for j in range(1, m+1):
        ...

दूरी पढ़िए

संपादनों की न्यूनतम संख्या अंततः कोने में पहुँचती है। तालिका पूरी होने के बाद आपका उत्तर dp[n][m] है।

distance = dp[n][m]

लागत और विविधताएँ

इसमें O(n गुणा m) समय लगता है। वास्तविक कार्यों में हर संक्रिया की अलग लागत हो सकती है, लेकिन वही पुनरावृत्ति-संबंध फिर भी काम करता है।

त्वरित जाँच

A[i-1] और B[j-1] के वर्ण अलग हैं। कौन-सा पुनरावृत्ति-संबंध संपादन दूरी देता है?

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

पुनरावलोकन: संपादन दूरी

समानता का अर्थ विकर्ण मान को आगे ले जाना है; असमानता का अर्थ तीन पड़ोसियों के न्यूनतम में 1 जोड़ना है। सीमाओं के मान रखिए और dp[n][m] पढ़िए। ✏️

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

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

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

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

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

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

क्या “Edit Distance Step by Step” पाठ निःशुल्क है?

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

“Edit Distance Step by Step” में मैं क्या सीखूँगा?

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

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

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

“Edit Distance Step by Step” पाठ पूरा करने में कितना समय लगता है?

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

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

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

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

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