समस्या कथन एक सरणी arr दी गई है, सरणी को अच्छा बनाने के लिए हटाए जाने वाले न्यूनतम तत्वों की संख्या ढूंढें। एक अनुक्रम a1, a2, a3...an को अच्छा कहा जाता है यदि प्रत्येक तत्व a[i] के लिए, एक तत्व a[j] (i ≠ j) मौजूद होता है जैसे कि a[i] + a[j] 2 की घात हो। arr1[] = {1, 1, 7, 1, 5} उपरोक्त सरणी में यदि

समस्या कथन आकार n की एक सरणी arr और तत्व x दिया गया है, सरणी में जोड़े जाने वाले न्यूनतम तत्वों की संख्या ढूंढें ताकि माध्यिका (median) x के बराबर हो जाए। लंबाई n की सरणी में माध्यिका वह तत्व है जो तत्वों को गैर-घटते क्रम में सॉर्ट करने के बाद स्थिति (n-1)/2 पर आता है। उदाहरण के लिए, नीचे दी गई सरणी

समस्या कथन एक संख्या N दी गई है। 1 से N के बीच के न्यूनतम तत्वों की संख्या ढूंढें जिन्हें हटाया जाए ताकि शेष तत्वों से प्राप्त XOR अधिकतम हो। एल्गोरिदम 1. यदि n 1 या 2 है तो किसी तत्व को हटाने की आवश्यकता नहीं है। उत्तर शून्य है। 2. एक संख्या ढूंढें जो 2 की घात है और n से बड़ी या बराबर है। इसे next

समस्या कथन अग्रणी शून्य के बिना एक संख्या N दी गई है। N को 25 से विभाज्य बनाने के लिए आवश्यक न्यूनतम मूव्स की संख्या ढूंढें। प्रत्येक मूव में, कोई भी दो आसन्न अंकों को स्वैप कर सकता है और यह सुनिश्चित करना होगा कि किसी भी समय संख्या में कोई अग्रणी शून्य न हो। यदि N को 25 से विभाज्य बनाना संभव नहीं ह

समस्या कथन दो स्ट्रिंग्स str1 और str2 दी गई हैं, दोनों में a और b वर्ण हैं। दोनों स्ट्रिंग्स समान लंबाई की हैं। दोनों स्ट्रिंग्स में एक _ (खाली स्थान) है। पहले स्ट्रिंग को दूसरी स्ट्रिंग में बदलने के लिए निम्न ऑपरेशन का उपयोग करके न्यूनतम ऑपरेशन की संख्या ढूंढें: यदि _ स्थिति i पर है तो _ को स्

समस्या कथन आकार N की एक सरणी दी गई है जो बाल्टियों (buckets) को दर्शाती है, प्रत्येक सरणी इंडेक्स में आइटम हैं। K टूर दिए गए हैं जिनके भीतर सभी आइटम वितरित किए जाने हैं। 1 टूर में केवल एक बाल्टी से आइटम लेना अनुमत है। कार्य प्रति टूर वितरित किए जाने वाले न्यूनतम आइटम की संख्या बताना है ताकि सभी आइटम

समस्या कथन एक पूर्णांक n दिया गया है और मान लें a=1, b=2, c=3, ..., z=26। कुल n बनाने के लिए आवश्यक न्यूनतम अक्षरों की संख्या ढूंढें। यदि n=23 तो आउटपुट 1 है यदि n=72 तो आउटपुट 3 है (26 + 26 + 20) एल्गोरिदम 1. यदि n 26 से विभाज्य है तो उत्तर (n/26) है 2. यदि n 26 से विभाज्य नहीं है तो उत्तर (n/26)

समस्या कथन एक टेस्ट में N प्रश्न और कक्षा में K छात्र दिए गए हैं। K छात्रों के बैच में से, N छात्रों ने ठीक एक-एक प्रश्न याद किया है। एक मेल में अधिकतम X प्रश्न हो सकते हैं। न्यूनतम मेल की संख्या ढूंढें ताकि पूरी कक्षा को सभी प्रश्नों के बारे में पता चल जाए। यदि N=3, K=3, X=1, तो 6 मेल भेजने होंगे:

समस्या कथन N तत्वों की एक सरणी और एक पूर्णांक K दिया गया है। दी गई सरणी पर निम्न ऑपरेशन किसी भी संख्या में बार करना अनुमत है: K-वें तत्व को सरणी के अंत में डालें और सरणी के पहले तत्व को हटाएं। कार्य सरणी के सभी तत्वों को समान बनाने के लिए आवश्यक न्यूनतम मूव्स की संख्या ढूंढना है। यदि संभव नहीं

समस्या कथन AVL ट्री की ऊंचाई दी गई है, कार्य ट्री में न्यूनतम नोड्स की संख्या ढूंढना है जो ट्री में हो सकते हैं। यदि ऊंचाई = 0 तो AVL ट्री में 1 नोड हो सकता है यदि ऊंचाई = 5 तो AVL ट्री में न्यूनतम 20 नोड्स हो सकते हैं एल्गोरिदम AVL ट्री में, हमें ऊंचाई संतुलन गुण बनाए रखना होता है, यानी बाएं और दा

समस्या कथन आकार N की एक सरणी दी गई है और प्रत्येक तत्व या तो 1 या 0 है। सभी तत्वों को शून्य में बदलने के लिए किए जाने वाले न्यूनतम ऑपरेशन की गणना करें। कोई निम्न ऑपरेशन कर सकता है: यदि कोई तत्व 1 है, तो आप उसका मान 0 के बराबर बदल सकते हैं, तब: यदि अगला लगातार तत्व 1 है, तो यह स्वचालित रूप से 0

समस्या कथन एक पूर्णांक सरणी arr दी गई है, सरणी के सभी तत्वों को हटाने के लिए आवश्यक न्यूनतम ऑपरेशन की संख्या प्रिंट करें। तत्व हटाते समय निम्न प्रतिबंध है: सरणी से किसी भी तत्व को यादृच्छिक रूप से चुना जा सकता है और उससे विभाज्य हर तत्व को सरणी से हटाया जा सकता है यदि arr[] = {2, 4, 15, 10, 8,

समस्या कथन एक बाइनरी स्ट्रिंग str दी गई है। str द्वारा दर्शाई गई संख्या बनाने के लिए किए जाने वाले न्यूनतम ऑपरेशन की संख्या ढूंढें। केवल निम्न ऑपरेशन किए जा सकते हैं: 2ˣ जोड़ें 2ˣ घटाएं यदि बाइनरी स्ट्रिंग 1000 है, तो केवल 1 ऑपरेशन करना होगा: 2³ जोड़ें। यदि बाइनरी स्ट्रिंग 101 है, तो 2 ऑपर

समस्या कथन N पृष्ठों की एक पुस्तक दी गई है, कार्य एक वांछित पृष्ठ K तक पहुंचने के लिए न्यूनतम पृष्ठ मोड़ की गणना करना है। हम या तो पुस्तक के सामने से (पृष्ठ 1 से) या पीछे से (पृष्ठ N से) पृष्ठ मोड़ना शुरू कर सकते हैं। प्रत्येक पृष्ठ के दो पहलू होते हैं, सामने और पीछे, सिवाय पहले पृष्ठ के जि

समस्या कथन एक संख्या N दी गई है, हमें N को पालिंड्रोम के योग के रूप में व्यक्त करने के लिए आवश्यक न्यूनतम पालिंड्रोम की संख्या ढूंढनी है। यदि N=15, तो 2 पालिंड्रोम आवश्यक हैं: 8 और 7। एल्गोरिदम 1. N तक के सभी पालिंड्रोम को सॉर्टेड तरीके से उत्पन्न करें 2. सबसे छोटे सबसेट का आकार ढूंढें जिसका योग N

समस्या कथन एक रेलवे स्टेशन पर पहुंचने वाली सभी ट्रेनों के आगमन और प्रस्थान समय दिए गए हैं, कार्य रेलवे स्टेशन के लिए आवश्यक न्यूनतम प्लेटफॉर्म की संख्या ढूंढना है ताकि कोई ट्रेन प्रतीक्षा न करे। हमें दो सरणियां दी गई हैं जो उन ट्रेनों के आगमन और प्रस्थान समय का प्रतिनिधित्व करती हैं जो रुकती हैं।

समस्या कथन हमें कार्टेशियन तल में N बिंदु दिए गए हैं। हमारा कार्य उन न्यूनतम बिंदुओं की संख्या ढूंढना है जिन्हें हटाया जाना चाहिए ताकि शेष बिंदु किसी भी अक्ष के एक तरफ हों। यदि इनपुट {(10, 5), (-2, -5), (13, 8), (-14, 7)} है, तो यदि हम (-2, -5) हटाते हैं तो शेष सभी बिंदु X-अक्ष के ऊपर हैं। इसलिए उत्

समस्या कथन दो धनात्मक पूर्णांक N और X दिए गए हैं। कार्य N को X की घातों के योग (X⁰ + X¹ + ... + Xⁿ) के रूप में व्यक्त करना है ताकि X की घातों की संख्या न्यूनतम हो। N बनाने के लिए उपयोग की गई N की न्यूनतम घातों की संख्या प्रिंट करें। यदि N=15 और X=3, तो हमें 3 की 3 घातों की आवश्यकता है: 15 = 3² + 3¹

मान लीजिए हमारे पास एक धनात्मक संख्या n है। हमें उन सभी धनात्मक संख्याओं के संयोजन ढूंढने हैं जो उस संख्या तक जुड़ते हैं। यहां हम केवल संयोजन चाहते हैं, क्रमचय नहीं। n=4 के लिए संयोजन होंगे: [1,1,1,1], [1,1,2], [2,2], [1,3], [4] हम इसे रिकर्सन का उपयोग करके हल करेंगे। हमारे पास संयोजन स्टोर करने के

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