सबसे बड़ा आयत योग जावास्क्रिप्ट में संख्या से छोटा है

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो पहले तर्क के रूप में संख्याओं की 2-डी सरणी और दूसरे तर्क के रूप में लक्ष्य योग संख्या लेता है।

हमारे फ़ंक्शन को 2-डी सरणी से उस आयत का पता लगाना चाहिए जिसका सरणी में सभी आयतों में सबसे बड़ा योग है, लेकिन फ़ंक्शन के दूसरे तर्क द्वारा निर्दिष्ट लक्ष्य योग से बस कम या बराबर है।

फ़ंक्शन को अंततः उस सबसे बड़ी राशि को वापस करना चाहिए। उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -

const arr = [
   [1, 0, 1],
   [0, -2, 3]
];
const num = 2;

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

const output = 2;

आउटपुट स्पष्टीकरण:

क्योंकि सबसे छोटा आयत है -

[
   [0, 1]
   [-2, 3]
]

उदाहरण

इसके लिए कोड होगा -

const arr = [
   [1, 0, 1],
   [0, -2, 3]
];
const num = 2;
const maxSum = (arr = [], num = 1) => {
   const rows = arr.length;
   const cols = arr[0].length;
   let maxSum = -Infinity;
   for(let l = 0; l < rows; l++) {
      const dp = Array(cols).fill(0);
      for(let r = l; r < rows; r++) {
         let sum = 0, max = -Infinity;
         for(let c = 0; c < cols; c++) {
            dp[c] += arr[r][c];
            if(sum < 0) sum = 0;
            sum += dp[c];
            max = Math.max(max, sum);
         }
         if(max <= num) maxSum = Math.max(max, maxSum);
         else {
            max = -Infinity;
            for(let c = 0; c < cols; c++) {
               sum = 0;
               for(let d = c; d < cols; d++) {
                  sum += dp[d];
                  if(sum <= num) max = Math.max(sum, max);
               }
            }
            maxSum = Math.max(max, maxSum);
         }
         if(maxSum === num) return num;
      }
   }
   return maxSum;
};
console.log(maxSum(arr, num));

आउटपुट

और कंसोल में आउटपुट होगा -

2