अवधारणाएक दिए गए अनडायरेक्टेड ग्राफ के संबंध में, सत्यापित करें कि क्या इसमें आकार l का एक इंडिपेंडेंट सेट है। यदि आकार l का एक इंडिपेंडेंट सेट मौजूद है तो Yes प्रिंट करें, अन्यथा No प्रिंट करें। यह ध्यान दिया जाना चाहिए कि एक ग्राफ में इंडिपेंडेंट सेट को उन शीर्षों के समूह के रूप में परिभाषित किया

अवधारणाएक दिए गए बाइनरी ट्री के संबंध में, हमारा कार्य यह निर्धारित करना है कि बाइनरी ट्री का दिया गया वर्टिकल लेवल सॉर्टेड है या नहीं।(इस मामले के संबंध में, जब दो नोड्स ओवरलैप होते हैं, तो सत्यापित करें कि क्या वे उस लेवल में एक सॉर्टेड अनुक्रम बनाते हैं जिसमें वे स्थित हैं।)इनपुट2 / \ 3 6 / \ 8 5

अवधारणाlowCost से upCost तक की दी गई लागत की रेंज और lowQuant से upQuant तक की मात्रा की रेंज के संबंध में, निर्धारित करें कि क्या एक दिया गया अनुपात r प्राप्त करना संभव है जहां r=लागत/मात्रा, और lowCost <= लागत <= upCost और lowQuant <= मात्रा <= upQuant।इनपुटlowCost = 2, upCost = 10, lowQuant = 3,

अवधारणातीन अलग-अलग प्रकार के कप (p[]) और सॉसर (q[]) और m संख्या के शेल्फ दिए गए हैं, निर्धारित करें कि कप और शेल्फ की सुव्यवस्थित व्यवस्था की जा सकती है या नहीं।अब, कप और सॉसर की व्यवस्था सुव्यवस्थित होगी यदि यह निम्नलिखित नियमों का पालन करती है −पहले नियम के अनुसार, कोई भी शेल्फ कप और सॉसर दोनों को

अवधारणाएक दिए गए ग्राफ के संबंध में, ग्राफ में एक स्रोत शीर्ष और एक संख्या k (यहां k स्रोत शीर्ष और गंतव्य शीर्ष के बीच ग्राफ के पथ की लंबाई को इंगित करता है), हमारा कार्य यह निर्धारित करना है कि क्या दिया गया स्रोत से शुरू होकर किसी अन्य शीर्ष (यानी गंतव्य) पर समाप्त होने वाला एक सरल पथ (बिना किसी

मान लीजिए हमारे पास एक संतुलित बाइनरी सर्च ट्री है, हमें is_valid_triplet() नामक एक फ़ंक्शन बनाना है जो तब सच लौटाता है जब दिए गए BST में एक ट्रिपलट मौजूद हो जिसका योग 0 के बराबर हो, अन्यथा गलत लौटाता है। इन बाधाओं का पालन करके विधि डिज़ाइन करें −अपेक्षित समय जटिलता O(n^2) हैO(logn) अतिरिक्त स्थान क

अवधारणादो दी गई स्ट्रिंग्स S1 और S2 की समान लंबाई के संबंध में, हमारा कार्य एक इंडेक्स i निर्धारित करना है जैसे कि S1[0…i] और S2[i+1…n-1] एक साथ जोड़ने पर एक पैलिंड्रोम दें। यह देखा गया है कि यदि ऐसा इंडेक्स ढूंढना संभव नहीं है तो -1 प्रिंट करें।इनपुटS1 = pqrsu, S2 = wxyqpआउटपुट1S1[0..1] = pq, S2[2.

अवधारणा0s और 1s की दी गई सरणी के संबंध में, 0 की स्थिति निर्धारित करें जिसे 1 से बदलकर 1s का अधिकतम सतत अनुक्रम प्राप्त किया जा सके। इस मामले में, अपेक्षित समय जटिलता O(n) और सहायक स्थान O(1) है।इनपुटarr[] = {1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1}आउटपुटIndex 10मान लें सरणी इंडेक्स 0 से शुरू होता है,

मान लीजिए हमारे पास प्रस्थान और आगमन हवाई अड्डों के जोड़े द्वारा दर्शाए गए टिकटों की एक सूची है जैसे [from, to], हमें क्रम में यात्रा कार्यक्रम ढूंढना है। सभी टिकट एक आदमी के हैं जो चेन्नई से प्रस्थान करता है। इसलिए, यात्रा कार्यक्रम चेन्नई से शुरू होना चाहिए।तो यदि इनपुट [["Mumbai", "

मान लीजिए हमारे पास N जॉब्स की एक सूची है जहां प्रत्येक जॉब के तीन पैरामीटर हैं। 1. प्रारंभ समय 2. समाप्ति समय 3. लाभ हमें जॉब्स का एक उपसमूह ढूंढना है जो अधिकतम लाभ से जुड़ा हो ताकि उपसमूह में कोई दो जॉब्स ओवरलैप न हों।तो, यदि इनपुट N = 4 और J = {{2, 3, 55},{4, 6, 25},{7, 20, 150},{3, 150, 250}} जै

अवधारणाएक दी गई एन्कोडेड स्ट्रिंग के संबंध में जहां उपस्ट्रिंग्स की पुनरावृत्तियों को उपस्ट्रिंग के बाद उपस्ट्रिंग्स की संख्या के रूप में दर्शाया जाता है। तो, उदाहरण के लिए, यदि एन्क्रिप्टेड स्ट्रिंग pq2rs2 है और k=5, तो आउटपुट r होगा क्योंकि डिक्रिप्टेड स्ट्रिंग pqpqrsrs है और 5वां वर्ण r है।यह ध्य

मान लीजिए हमारे पास एक बाइनरी सर्च ट्री और एक मान K इनपुट के रूप में है, हमें ट्री में K-वां सबसे छोटा तत्व ढूंढना है।तो, यदि इनपुट इस तरह हैk = 3, तो आउटपुट 15 होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −एक फ़ंक्शन find_kth_smallest() परिभाषित करें, यह रूट, काउंट, k लेगा,यदि रूट NULL है, त

अवधारणादो दी गई सरणियों के संबंध में, हमारा कार्य सबसे लंबा संभव बिटोनिक अनुक्रम निर्धारित करना है ताकि बढ़ता हुआ भाग पहली सरणी से हो और पहली सरणी का उपअनुक्रम होना चाहिए। इसी तरह, घटता हुआ भाग दूसरी सरणी से होना चाहिए और उसका उपअनुक्रम होना चाहिए।इनपुटarr1[] = {2, 6, 3, 5, 4, 6}, arr2[] = {9, 7, 5,

अवधारणाएक दी गई स्ट्रिंग के संबंध में, उस सबसे लंबे पैलिंड्रोम को निर्धारित करें जिसे स्ट्रिंग से वर्णों को हटाकर या फेरबदल करके बनाया जा सकता है। अंत में केवल एक पैलिंड्रोम लौटाएं यदि यह देखा गया है कि सबसे लंबी लंबाई के कई पैलिंड्रोम स्ट्रिंग्स हैं।इनपुटpqrआउटपुटp OR q OR rइनपुटppqqrrआउटपुटpqrrqp

अवधारणादो दी गई सरणियों के संबंध में जो एक तत्व को छोड़कर एक-दूसरे की डुप्लिकेट हैं, इसका मतलब है कि एक सरणी से एक तत्व गायब है, हमारा कार्य उस गायब तत्व को निर्धारित करना है।इनपुटarr1[] = {2, 5, 6, 8, 10} arr2[] = {5, 6, 8, 10}आउटपुट22 दूसरी सरणी से गायब है।इनपुटarr1[] = {3, 4, 5, 6} arr2[] = {3, 4

अवधारणाएक दी गई पूर्णांकों की सरणी के संबंध में, हमारा कार्य सरणी में प्रत्येक तत्व के निकटतम बाएं और दाएं छोटे तत्व के बीच अधिकतम निरपेक्ष अंतर निर्धारित करना है। यह ध्यान दिया जाना चाहिए कि यदि किसी तत्व के दाईं ओर या बाईं ओर कोई छोटा तत्व नहीं है तो हम शून्य को छोटे तत्व के रूप में स्वीकार करते ह

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

अवधारणादिए गए संख्याओं के ग्रिड के संबंध में, अधिकतम लंबाई स्नेक अनुक्रम निर्धारित करें और प्रदर्शित करें। यह देखा गया है कि यदि अधिकतम लंबाई के साथ कई स्नेक अनुक्रम मौजूद हैं, तो उनमें से किसी एक को प्रदर्शित करें।वास्तव में, एक स्नेक अनुक्रम ग्रिड में आसन्न संख्याओं से बना होता है ताकि प्रत्येक सं

अवधारणाएक दिए गए पूर्णांक X के संबंध में, हमारा कार्य अधिकतम मान N निर्धारित करना है ताकि पहले N प्राकृतिक संख्याओं का योग X से अधिक न हो।इनपुटX = 7आउटपुट22, N का अधिकतम संभव मान है क्योंकि N = 3 के लिए, श्रृंखला का योग X से अधिक हो जाएगा यानी 1^2 + 2^2 + 3^2 = 1 + 4 + 9 = 14इनपुटX = 27आउटपुट33, N क

अवधारणादो दी गई संख्याओं P और Q (P और Q 10^6 तक हो सकते हैं) के संबंध में जो एक संख्या N = (P!/Q!) बनाती हैं। हमारा कार्य N को 1 तक संभावित अधिकतम संख्या में ऑपरेशन करके कम करना है। याद रखें, प्रत्येक ऑपरेशन में, कोई N को N/X से बदल सकता है यदि N, X से विभाज्य है। उन अधिकतम ऑपरेशनों की संख्या निर्धा