-
C++ में बाइनरी सर्च ट्री को बैलेंस करना
मान लीजिए हमारे पास एक बाइनरी सर्च ट्री है, हमें उसी नोड वैल्यूज़ के साथ एक बैलेंस्ड बाइनरी सर्च ट्री ढूंढनी है। एक बाइनरी सर्च ट्री को बैलेंस्ड कहा जाता है अगर और केवल अगर हर नोड के दो सबट्रीज़ की गहराई 1 से अधिक नहीं होती। अगर एक से अधिक रिजल्ट हैं, तो उनमें से कोई भी लौटाएं। उदाहरण के लिए, अगर ट
-
C++ में पावर वैल्यू द्वारा इंटीजर्स को सॉर्ट करना
जैसा कि हम जानते हैं कि एक इंटीजर x की पावर को उन स्टेप्स की संख्या के रूप में परिभाषित किया गया है जिनकी आवश्यकता x को 1 में बदलने के लिए निम्न स्टेप्स का उपयोग करके होती है: अगर x सम है तो x = x / 2 अगर x विषम है तो x = 3 * x + 1 उदाहरण के लिए, x = 3 की पावर 7 है क्योंकि 3 को 1 बनने में 7 स्टेप
-
C++ में चार डिवाइजर्स
मान लीजिए हमारे पास एक इंटीजर ऐरे nums है, हमें उस ऐरे में उन इंटीजर्स के डिवाइजर्स का योग ढूंढना है जिनके ठीक चार डिवाइजर्स हैं। अगर ऐरे में ऐसा कोई इंटीजर नहीं है, तो 0 लौटाएं। उदाहरण के लिए, अगर इनपुट [21, 4, 7] है, तो आउटपुट 32 होगा, क्योंकि 21 के चार डिवाइजर्स हैं 1, 3, 7, 21, 4 के तीन डिवाइजर
-
C++ में सॉर्टेड लिस्ट को बाइनरी सर्च ट्री में बदलना
मान लीजिए हमारे पास एक सिंगली लिंक्ड लिस्ट है जहां एलिमेंट्स आरोही क्रम में सॉर्टेड हैं, हमें इसे हाइट-बैलेंस्ड BST में बदलना है। उदाहरण के लिए, अगर लिस्ट है [-10, -3, 0, 5, 9], तो संभावित ट्री होगा: इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे: अगर लिस्ट खाली है, तो नल लौटाएं sortedListToBST
-
C++ में स्ट्रिंग में वर्ड्स को रिवर्स करना
मान लीजिए हमारे पास कुछ वर्ड्स के साथ एक स्ट्रिंग है। हमें स्ट्रिंग में वर्ड पोजीशन्स को रिवर्स करना है। उदाहरण के लिए, अगर स्ट्रिंग है The quick brown fox jumps over a lazy dog इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे: getString() नाम का एक फंक्शन डिफाइन करें, जो s को इनपुट के रूप में लेग
-
C++ में Nवां डिजिट
मान लीजिए हमारे पास एक अनंत इंटीजर सीक्वेंस है, हमें इस सीक्वेंस का nवां डिजिट ढूंढना है। उदाहरण के लिए, अगर इनपुट 11 है, तो आउटपुट 0 होगा क्योंकि अगर हम नंबर्स को ऐसे रखें जैसे 123456789101112, तो 11वां डिजिट 0 है। इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे: len := 1 और cnt := 9 और start :=
-
C++ में K डिजिट्स हटाना
मान लीजिए हमारे पास एक नॉन-नेगेटिव इंटीजर num है जिसे स्ट्रिंग के रूप में दर्शाया गया है, हमें नंबर से k डिजिट्स हटाने हैं ताकि नया नंबर सबसे छोटा संभव हो। उदाहरण के लिए, अगर इनपुट 1432219 है और k = 3, तो रिजल्ट 1219 होगा। इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे: एक स्टैक st डिफाइन करें,
-
C++ प्रोग्राम में K डिजिट्स हटाना
मान लीजिए नंबर्स का एक सीक्वेंस अंकगणितीय कहलाता है अगर इसमें कम से कम तीन एलिमेंट्स हैं और किन्हीं दो लगातार एलिमेंट्स के बीच का अंतर समान है। उदाहरण के लिए, ये अंकगणितीय सीक्वेंस हैं: [1, 3, 5, 7, 9], [7, 7, 7, 7], [3, -1, -5, -9], लेकिन निम्न सीक्वेंस अंकगणितीय नहीं है: [1, 1, 2, 5, 7] अब N नंबर
-
C++ में सेंटेंस स्क्रीन फिटिंग
मान लीजिए हमारे पास rows x cols स्क्रीन है और एक सेंटेंस जिसे नॉन-एम्प्टी वर्ड्स की लिस्ट द्वारा दर्शाया गया है, तो हमें यह पता लगाना है कि दी गई सेंटेंस को स्क्रीन पर कितनी बार फिट किया जा सकता है। कुछ प्रॉपर्टीज़ हैं: एक वर्ड को दो लाइन्स में स्प्लिट नहीं किया जाएगा। सेंटेंस में वर्ड्स का क्रम न
-
C++ में राइट इंटरवल ढूंढना
मान लीजिए हमारे पास इंटरवल्स का एक ऐरे है, प्रत्येक इंटरवल i के लिए, जांचें कि क्या कोई इंटरवल j मौजूद है जिसका स्टार्ट पॉइंट इंटरवल i के एंडपॉइंट से बड़ा या बराबर है, जिसे कहा जा सकता है कि j, i के राइट पर है। किसी भी इंटरवल i के लिए, हमें मिनिमम इंटरवल j का इंडेक्स स्टोर करना है, जो दर्शाता है कि
-
C++ में टर्नरी एक्सप्रेशन पार्सर
मान लीजिए हमारे पास एक स्ट्रिंग है जो आर्बिट्रेरिली नेस्टेड टर्नरी एक्सप्रेशंस को दर्शाती है, हमें एक्सप्रेशन का रिजल्ट कैलकुलेट करना है। हम हमेशा मान सकते हैं कि दिया गया एक्सप्रेशन वैलिड है और केवल डिजिट्स 0-9, ?, :, T और F इन कुछ कैरेक्टर्स से बना है। (यहां T और F क्रमशः True और False को दर्शाते
-
C++ में 132 पैटर्न
मान लीजिए हमारे पास n इंटीजर्स का एक सीक्वेंस a1, a2, ..., an है, एक 132 पैटर्न एक सबसीक्वेंस ai, aj, ak है जैसे कि i < j < k और ai < ak < aj। तो हमें एक एल्गोरिदम डिजाइन करना है जो n नंबर्स की एक लिस्ट को इनपुट के रूप में लेता है और जांचता है कि क्या लिस्ट में 132 पैटर्न है। उदाहरण के लिए, अगर इनप
-
C++ में क्या मैं जीत सकता हूँ
मान लीजिए 100 गेम नामक एक गेम में, दो खिलाड़ी बारी-बारी से रनिंग टोटल में 1 से 10 तक का कोई भी इंटीजर जोड़ते हैं। जो खिलाड़ी पहले रनिंग टोटल को 100 तक पहुंचाता है या उससे अधिक करता है, वह जीतता है। तो क्या होगा अगर हम गेम को इस तरह बदल दें कि खिलाड़ी इंटीजर्स को दोबारा उपयोग न कर सकें? = 100 तक नही
-
C++ में रैपराउंड स्ट्रिंग में यूनिक सबस्ट्रिंग्स
मान लीजिए स्ट्रिंग s abcdefghijklmnopqrstuvwxyz की अनंत रैपराउंड स्ट्रिंग है, इसलिए s का मान ऐसा दिखेगा: ...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....। अब हमारे पास एक और स्ट्रिंग p है। हमारा काम यह पता लगाना है कि p के कितने यूनिक नॉन-एम्प्टी सबस्ट्रिंग्स s में मौजूद हैं। विशेष
-
C++ में कन्वेक्स पॉलीगॉन
मान लीजिए हमारे पास पॉइंट्स की एक लिस्ट है जो क्रमिक रूप से जुड़ने पर एक पॉलीगॉन बनाती है, हमें यह पता लगाना है कि क्या यह पॉलीगॉन कन्वेक्स (उत्तल) है। ध्यान रखें कि कम से कम 3 और अधिकतम 10,000 पॉइंट्स हैं। और कोऑर्डिनेट्स -10,000 से 10,000 की रेंज में हैं। हम मान सकते हैं कि दिए गए पॉइंट्स से बना
-
C++ में बिफोर एंड आफ्टर पजल
मान लीजिए हमारे पास फ्रेज़ेज़ की एक लिस्ट है, बिफोर एंड आफ्टर पजल्स की एक लिस्ट जनरेट करें। यहां एक फ्रेज़ एक स्ट्रिंग है जिसमें केवल लोअरकेस लेटर्स और स्पेसेस होते हैं। शुरुआत और अंत में कोई स्पेस नहीं होगा। एक फ्रेज़ में कोई लगातार स्पेसेस नहीं होंगे। बिफोर एंड आफ्टर पजल्स वे फ्रेज़ेज़ हैं जो दो
-
C++ में टारगेट कलर तक सबसे छोटी दूरी
मान लीजिए हमारे पास एक कलर ऐरे है जिसमें तीन कलर्स हैं: 1, 2 और 3। हमें कुछ क्वेरीज़ दी गई हैं। प्रत्येक क्वेरी में दो इंटीजर्स i और c होते हैं, हमें दिए गए इंडेक्स i और टारगेट कलर c के बीच सबसे छोटी दूरी ढूंढनी है। अगर कोई समाधान नहीं है, तो -1 लौटाएं। उदाहरण के लिए, अगर कलर्स ऐरे है [1,1,2,1,3,2,
-
C++ में पैरेंथेसिस के प्रत्येक जोड़े के बीच सबस्ट्रिंग्स को रिवर्स करना
मान लीजिए हमारे पास एक स्ट्रिंग s है जिसमें लोअरकेस लेटर्स और ब्रैकेट्स हैं। हमें मैचिंग पैरेंथेसिस के प्रत्येक जोड़े में स्ट्रिंग्स को रिवर्स करना है, इनरमोस्ट से शुरू करके। और रिजल्ट में कोई ब्रैकेट नहीं होना चाहिए। उदाहरण के लिए, अगर इनपुट है (hel(lowo)rld), तो आउटपुट होगा dlrlowoleh, क्योंकि शु
-
C++ में न्यूनतम नाइट मूव्स
मान लीजिए हमारे पास एक अनंत शतरंज बोर्ड है जिसके कोऑर्डिनेट्स -इनफिनिटी से +इनफिनिटी तक हैं, और हमारे पास [0, 0] स्क्वायर पर एक नाइट है। नाइट के 8 संभावित मूव्स होते हैं, जैसा कि नीचे दिखाया गया है। प्रत्येक मूव कार्डिनल डायरेक्शन में दो स्क्वायर, फिर ऑर्थोगोनल डायरेक्शन में एक स्क्वायर होता है। ह
-
C++ में सभी पंक्तियों में सबसे छोटा कॉमन एलिमेंट ढूंढना
मान लीजिए हमारे पास एक मैट्रिक्स mat है जहां हर पंक्ति नॉन-डिक्रीजिंग ऑर्डर में सॉर्टेड है, हमें सभी पंक्तियों में सबसे छोटा कॉमन एलिमेंट ढूंढना है। अगर कोई कॉमन एलिमेंट नहीं है, तो -1 लौटाएं। उदाहरण के लिए, अगर मैट्रिक्स है: 12345 245810 357911 13579 आउटपुट 5 होगा। इसे हल करने के लिए, हम इन स्