अधिकतम योग बिटोनिक सबभर्रे

समस्या कथन एन इन्टिजर भएको एक एर्रे हामीलाई दिईएको छ। हामीले अधिकतम योग बिटोनिक सबभर्रे फेला पार्न आवश्यक छ। एक बिटोनिक सबभर्रे केवल एक सबभ्रे मात्र हो जहाँ तत्वहरू विशिष्ट क्रममा मिलाइएको हुन्छ। यस्तो कि पहिलो तत्वहरू बढ्दो क्रममा छन् र त्यसपछि…

थप पढ्नुहोस्

सामान्य BST लाई सन्तुलित BST मा रूपान्तरण गर्नुहोस्

समस्या स्टेटमेन्ट बाइनरी खोज ट्री (BST) दिईयो, BST लाई संतुलित बाइनरी खोज रूखमा रूपान्तरण गर्न एल्गोरिथ्म लेख्नुहोस्। सन्तुलित बाइनरी खोज रूख केवल बाइनरी खोज रूखबाहेक अरू केही छैन जसको बायाँ subtree र दायाँ subtree को उचाई बीचको अंतर १ भन्दा कम वा बराबर छ।…

थप पढ्नुहोस्

BST मा पue्क्ति प्रयोग गरी उल्टाउनुहोस्

BST मा कतार समस्या प्रयोग गरेर पाथ रिभर्समा हामीले बाइनरी खोज ट्री र नोड दिएका छौं, मूलबाट नोडमा मार्ग उल्ट्याउन एल्गोरिथ्म लेख्नुहोस्। मानौं कि नोड BST मा अवस्थित छ। उदाहरण इनपुट लक्ष्य नोड = १२ आउटपुट इन-अर्डर ट्रान्सभर्सल अघि…

थप पढ्नुहोस्

ठाडो क्रममा बाइनरी ट्री प्रिन्ट गर्नुहोस्

यस समस्यामा, हामीले सूचक दियौं जुन बाइनरी रूखको जडलाई जनाउँदछ र तपाईंको काम भनेको बाइनरी ट्रीलाई ठाडो क्रममा प्रिन्ट गर्नु हो। उदाहरण इनपुट १ / \ २ / / \ / \ 1 2 3 \ \ 4 Out Out Out आउटपुट 5 २ ...

थप पढ्नुहोस्

मर्ज क्रमबद्ध गर्नुहोस्

मर्ज किसिमको के हो? मर्ज क्रमबद्ध एक रिकर्सिव प्रक्रिया हो। यो पनि एक विभाजन हो र एल्गोरिथ्म जीत। अब हामीले थाहा पाउनु पर्छ कि एल्गोरिथ्म भनेको के हो? यो प्रक्रियाको एक प्रकार हो जसमा हामी समस्यालाई सबप्रब्लम्समा विभाजन गर्छौं र तिनीहरूलाई थोरै नभएसम्म तिनीहरूलाई विभाजन गर्छौं ...

थप पढ्नुहोस्

सम्मिलित क्रमबद्ध गर्नुहोस्

सम्मिलित क्रमबद्ध एल्गोरिदम प्रयोग गरी दिइएको क्रमबद्ध एर्रे क्रमबद्ध गर्नुहोस्। इनपुट: {9,5,1,6,11,8,4, आउटपुट: {1,4,5,6,8,9,11} थियरी इन्सर्टन्स संख्या क्रमबद्ध गर्दछ बिरूद्द हामीले मानवको एक सेट क्रमबद्ध गर्दा। क्रमांकित वस्तुहरू (पूर्व कार्डहरू) संख्या क्रमबद्ध गरिएको एर्रेबाट दायाँ लिइएको छ (दाँया सबब्रे) क्रमबद्धमा एक स्थानमा ...

थप पढ्नुहोस्

चार अलग स्ट्रिंग्स विभाजन गर्नुहोस्

समस्या स्टेटमेन्ट "स्प्लिट फोर डिस्टिंक्ट स्ट्रिंग्स" समस्यामा हामीले जाँच गर्नु पर्छ कि यदि दिइएको इनपुट स्ट्रि 4लाई str तारमा विभाजन गर्न सकिन्छ कि प्रत्येक स्ट्रिंग खाली छैन र एक अर्का भन्दा फरक छ। इनपुट स्वरूप पहिलो र केवल एक मात्र स्ट्रिंग "s" समावेश गर्दछ। आउटपुट स्वरूप प्रिन्ट "हो" यदि…

थप पढ्नुहोस्

सिजर साइफर

वर्णन सिजर सिफर टेक्निक एन्क्रिप्शनको प्रारम्भिक प्रविधि मध्ये एक हो। यहाँ दिइएको पाठमा प्रत्येक अक्षरका लागि यो अक्षरले प्रतिस्थापन गर्दछ केही वर्ण संख्या तलको वर्णमाला तल। यदि n = 1, A लाई B द्वारा प्रतिस्थापन गर्नुहोस्, B C बन्ने छ, र यस्तै…

थप पढ्नुहोस्