समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो पहली आर्ग्युमेंट के रूप में गैर-ऋणात्मक पूर्णांकों की एक सरणी arr और दूसरी आर्ग्युमेंट के रूप में पूर्णांक num (num < arr.length) लेता है।
हमारे फ़ंक्शन का कार्य सरणी को num गैर-खाली सन्निकट सबएरे में विभाजित करना है। सरणी को इस तरह विभाजित किया जाना चाहिए कि यह इन num सबएरे में से सबसे बड़े योग को न्यूनतम करे। हमारा फ़ंक्शन तब सबएरे के बीच संचित सबसे बड़ा योग वापस करना चाहिए।
उदाहरण
यदि फ़ंक्शन का इनपुट है:
const arr = [5, 1, 4, 8, 7]; const num = 2;
तो आउटपुट होना चाहिए:
const output = 15;
आउटपुट व्याख्या
हालांकि मूल सरणी को सबएरे में विभाजित करने के चार तरीके हैं लेकिन यदि हम सरणी को दो समूहों [5, 1, 4] और [8, 7] में विभाजित करते हैं तो इन दो समूहों का योग सबसे छोटा होगा और इन दोनों में से बड़ा 8 + 7 = 15 है जिसे हमारा फ़ंक्शन वापस करना चाहिए।
कोड
const arr = [5, 1, 4, 8, 7]; const num = 2; const splitArray = (arr = [], num = 1) => { let max = 0; let sum = 0; const split = (arr, mid) => { let part = 1; let tempSum = 0; for (let num of arr) { if (tempSum + num > mid) { tempSum = num; part++; } else { tempSum += num; } } return part; }; for (let num of arr) { max = Math.max(max, num); sum += num; }; let low = max; let high = sum; while (low < high) { let mid = Math.floor((high+low)/2); let part = split(arr, mid); if (part > num) { low = mid + 1; } else { high = mid; } } return low; }; console.log(splitArray(arr, num));कोड व्याख्या:
हमने यहां बाइनरी सर्च का उपयोग यह जांचने के लिए किया है कि क्या हम सर्वश्रेष्ठ विभाजन ढूंढ सकते हैं।
आउटपुट
कंसोल में आउटपुट होगा:
15
