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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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