Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में कम से कम दो तत्वों वाले सबएरे का योग


समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो पहली आर्ग्युमेंट के रूप में पूर्णांकों की एक सरणी arr और दूसरी आर्ग्युमेंट के रूप में एक पूर्णांक target लेता है। हमारे फ़ंक्शन को जांचना चाहिए कि क्या कम से कम आकार 2 का एक सतत सबएरे मौजूद है जो k के गुणक तक योग करता है, यानी n*k तक योग करता है जहां n कोई भी पूर्णांक हो सकता है।

यदि यह मौजूद है तो हम true वापस करते हैं, अन्यथा false।

उदाहरण

यदि फ़ंक्शन का इनपुट है:

const arr = [23, 2, 6, 4, 7]; const target = 6;

तो आउटपुट होना चाहिए:

const output = true;

आउटपुट व्याख्या:

क्योंकि [23, 2, 6, 4, 7] आकार 5 का एक सतत सबएरे है और 42 तक योग करता है।

कोड

const arr = [23, 2, 6, 4, 7]; const target = 6; const checkSubarraySum = (arr = [], target = 1) => {    let sum = 0    const hash = {}    hash[0] = -1;    for (let i = 0; i<arr.length; i++) {       sum += arr[i]       if (target!=0) sum %= target       if ( hash[sum] !== undefined ) {          if(i-hash[sum]>1) return true       } else {          hash[sum] = i       }    };    return false; }; console.log(checkSubarraySum(arr, target));

आउटपुट

कंसोल में आउटपुट होगा:

true
  1. JavaScript में दो BST में टू सम JavaScript में दो BST में टू सम

    समस्या: हमें एक JavaScript फ़ंक्शन लिखना है जो दो बाइनरी सर्च ट्री की जड़ों, root1 और root2, को पहले और दूसरे आर्गुमेंट के रूप में लेता है। फ़ंक्शन का तीसरा आर्गुमेंट संख्या target है। हमारे फ़ंक्शन को True वापस करना चाहिए यदि और केवल यदि पहले ट्री में एक नोड और दूसरे ट्री में एक नोड है जिनके मान द

  1. - कम से कम K योग वाला सबसे छोटा सबअरे C++ में

    मान लीजिए हमारे पास एक सरणी A है। हमें A के सबसे छोटे, गैर-खाली, सन्निहित सबअरे की लंबाई ढूंढनी है जिसका योग कम से कम K है। यदि ऐसा कोई सबअरे नहीं है, तो -1 वापस करें। = 6। हल करने का दृष्टिकोण हम मोनोटोनिक डिक (डबल-एंडेड क्यू) का उपयोग करते हैं जिसमें प्रीफिक्स योग होता है: प्रीफिक्स योग सरणी की

  1. - पायथन में टू सम

    मान लीजिए हमारे पास पूर्णांकों की एक सरणी है। हमें दो पूर्णांकों के सूचकांक वापस करने हैं, जैसे कि यदि हम उन्हें जोड़ते हैं, तो हम एक विशिष्ट लक्ष्य तक पहुंचेंगे जो भी दिया गया है। यहां हम एक मान्यता लेंगे, कि सरणी में हमेशा एक अद्वितीय समाधान होगा, इसलिए एक ही लक्ष्य के लिए दो सेट सूचकांक नहीं हों