सरणी का व्युत्क्रम दर्शाता है; सरणी को उसके क्रमबद्ध रूप में बदलने के लिए कितने परिवर्तनों की आवश्यकता है। जब एक सरणी पहले से ही सॉर्ट की जाती है, तो उसे 0 व्युत्क्रम की आवश्यकता होती है, और दूसरे मामले में, यदि सरणी को उलट दिया जाता है, तो व्युत्क्रमों की संख्या अधिकतम होगी। इस समस्या को हल करने क

माध्यिकाएं मध्य संख्याएं हैं, दूसरे शब्दों में, माध्यिका मान एक क्रमबद्ध सूची में मध्य अवलोकन है। यह 50% के संचयी प्रतिशत के अनुरूप है। दो सरणियों का आकार समान होना चाहिए, हम पहले दो अलग-अलग सरणियों का माध्यिका पाएंगे, फिर दो सूचियों की वास्तविक माध्यिका प्राप्त करने के लिए अलग-अलग माध्यिकाओं की तु

एक अप्रत्यक्ष ग्राफ़ को एक द्विसंबद्ध ग्राफ़ कहा जाता है, यदि किन्हीं दो शीर्षों के बीच दो शीर्ष-असंबद्ध पथ मौजूद हों। दूसरे शब्दों में, हम कह सकते हैं कि किन्हीं दो शीर्षों के बीच एक चक्र होता है। हम कह सकते हैं कि एक ग्राफ जी एक द्वि-जुड़ा हुआ ग्राफ है यदि यह जुड़ा हुआ है, और कोई जोड़ बिंदु नही

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

अप्रत्यक्ष ग्राफ़ में किनारे को ब्रिज कहा जाता है, यदि और केवल यदि इसे हटाकर, ग्राफ़ को डिस्कनेक्ट कर देता है, या ग्राफ़ के विभिन्न घटकों को बना देता है। व्यावहारिक दृष्टिकोण में, यदि पुलों का कनेक्शन टूट जाने पर नेटवर्क में कुछ पुल मौजूद हैं, तो यह पूरे नेटवर्क को तोड़ सकता है। इनपुट और आउटपुट

इस समस्या में, एक अप्रत्यक्ष ग्राफ दिया गया है, हमें यह जांचना है कि ग्राफ पेड़ है या नहीं। हम इसे केवल एक पेड़ के मानदंड की जाँच करके पा सकते हैं। एक पेड़ में एक चक्र नहीं होगा, इसलिए यदि ग्राफ में कोई चक्र है, तो वह पेड़ नहीं है। हम इसे दूसरे दृष्टिकोण का उपयोग करके देख सकते हैं, यदि ग्राफ जुड़

एक ग्राफ की कनेक्टिविटी की जांच करने के लिए, हम किसी भी ट्रैवर्सल एल्गोरिदम का उपयोग करके सभी नोड्स को पार करने का प्रयास करेंगे। ट्रैवर्सल को पूरा करने के बाद, यदि कोई नोड है, जिसे नहीं देखा गया है, तो ग्राफ़ कनेक्ट नहीं होता है। निर्देशित ग्राफ के लिए, हम कनेक्टिविटी की जांच के लिए सभी नोड्स से

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

इस समस्या में एक अप्रत्यक्ष ग्राफ दिया गया है। एम रंग भी प्रदान किए गए हैं। समस्या यह पता लगाने की है कि क्या m अलग-अलग रंगों के साथ नोड्स असाइन करना संभव है, जैसे कि ग्राफ़ के दो आसन्न कोने एक ही रंग के नहीं हैं। यदि समाधान मौजूद है, तो प्रदर्शित करें कि कौन सा रंग किस शीर्ष पर दिया गया है। शीर्ष

यह समस्या शतरंज की बिसात पर N रानियों की व्यवस्था खोजने की है, ताकि कोई भी रानी बोर्ड पर किसी अन्य रानियों पर हमला न कर सके। शतरंज की रानी किसी भी दिशा में क्षैतिज, लंबवत, क्षैतिज और विकर्ण तरीके से हमला कर सकती हैं। एन क्वींस की स्थिति को प्रदर्शित करने के लिए एक बाइनरी मैट्रिक्स का उपयोग किया जा

इस समस्या में, N x N आकार की एक दी गई भूलभुलैया है। स्रोत और गंतव्य स्थान क्रमशः शीर्ष-बाएं कक्ष और निचला दायां कक्ष है। कुछ सेल चलने के लिए मान्य होते हैं और कुछ सेल ब्लॉक हो जाते हैं। यदि एक चूहा प्रारंभ शीर्ष से गंतव्य शीर्ष की ओर बढ़ना शुरू करता है, तो हमें यह पता लगाना होगा कि क्या पथ को पूरा क

क्रिप्ट-अंकगणितीय समस्या में, कुछ अक्षरों का उपयोग अंकों को निर्दिष्ट करने के लिए किया जाता है। जैसे दस अलग-अलग अक्षर अंकगणितीय संक्रियाओं को सही ढंग से करने के लिए 0 से 9 तक अंक मान धारण कर रहे हैं। दो शब्द दिए गए हैं और उन दो शब्दों के जोड़ का उत्तर एक और शब्द दिया गया है। एक उदाहरण के रूप में, ह

इस समस्या में, कुछ पूर्णांक तत्वों के साथ एक दिया हुआ समुच्चय होता है। और दूसरा कुछ मान भी दिया गया है, हमें दिए गए समुच्चय का एक उपसमुच्चय ज्ञात करना है जिसका योग दिए गए योग मान के समान है। यहां बैकट्रैकिंग दृष्टिकोण का उपयोग एक मान्य उपसमुच्चय का चयन करने का प्रयास करने के लिए किया जाता है जब कोई

इस खंड में, हम सुडोकू नामक प्रसिद्ध संख्या भूलभुलैया समस्या को हल करने का प्रयास करेंगे। सुडोकू एक 9 x 9 नंबर का ग्रिड है, और पूरे ग्रिड को भी 3 x 3 बॉक्स में विभाजित किया गया है सुडोकू को हल करने के लिए कुछ नियम हैं। इस समस्या को हल करने के लिए हमें अंक 1 से 9 तक का उपयोग करना होगा। एक अंक को एक

शतरंज में, हम जानते हैं कि शूरवीर एक विशेष तरीके से कूद सकता है। यह दो वर्गों को क्षैतिज रूप से और एक वर्ग को लंबवत या दो वर्गों को लंबवत और एक वर्ग क्षैतिज रूप से प्रत्येक दिशा में स्थानांतरित कर सकता है, इसलिए पूरा आंदोलन अंग्रेजी अक्षर एल जैसा दिखता है। इस समस्या में, एक खाली शतरंज बोर्ड है, और

इस समस्या में पूर्णांकों का एक सेट दिया गया है, हमें उन्हें दो भागों में तोड़ना है, ताकि दो उपसमुच्चयों के योग का अंतर यथासंभव न्यूनतम हो। इसलिए हमारा लक्ष्य रस्साकशी के खेल में भाग लेने के लिए लगभग समान शक्ति वाले दो समूहों को विभाजित करना है। यदि उपसमुच्चय n का आकार सम है, तो इसे n/2 में विभाजित

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

इस समस्या में, एक धनात्मक पूर्णांक स्ट्रिंग दी गई है, हमें विभिन्न स्थानों में अंकों के k बार की अदला-बदली करके क्रमपरिवर्तन का पता लगाना है जिसका मान अधिकतम है। हम इस समस्या को एक अंक चुनकर हल करेंगे और अधिकतम संख्या खोजने के लिए इसे एक बार में एक के बाद के अंकों के साथ स्वैप करेंगे। हम प्रक्रिया

Finite Automata का निर्माण करके, हम केवल टेक्स्ट में पैटर्न खोज कर सकते हैं। सबसे पहले, हमें परिमित ऑटोमेटा की संक्रमण तालिका बनाने के लिए एक 2D सरणी भरनी होगी। एक बार तालिका बन जाने के बाद, खोज प्रक्रिया सरल है। ऑटोमेटन की पहली अवस्था से शुरू करके, जब हम अंतिम अवस्था में पहुँचते हैं, तो इसका मतलब ह

कसाई के एल्गोरिथम का उपयोग प्रत्यय सरणी से सबसे लंबी सामान्य उपसर्ग (LCP) सरणी प्राप्त करने के लिए किया जाता है। सबसे पहले प्रत्यय सरणियाँ पाई जाती हैं। उसके बाद कसाई का एल्गोरिदम एलसीपी खोजने के लिए प्रत्यय सरणी सूची लेता है। एलसीपी सरणी के लिए, यह ओ (एम लॉग एन) लेता है, जहां एम पैटर्न की लंबाई है