समस्या
हमें एक JavaScript फ़ंक्शन लिखना है जो पहली आर्ग्युमेंट के रूप में स्ट्रिंग्स की एक सरणी arr लेता है, जो केवल 0 और 1 का उपयोग करके बनाई गई हैं।
फ़ंक्शन दूसरी और तीसरी आर्ग्युमेंट के रूप में दो संख्याएं लेता है, m और n क्रमशः। हमारे फ़ंक्शन का कार्य यह ढूंढना है कि सरणी arr से कितनी स्ट्रिंग्स अधिकतम m 0s और n 1s का उपयोग करके बनाई जा सकती हैं।
उदाहरण
यदि फ़ंक्शन का इनपुट है:
const arr = ["10", "0001", "111001", "1", "0"]; const m = 5, n = 3;
तो आउटपुट होना चाहिए:
const output = 4;
आउटपुट व्याख्या:
कुल 4 स्ट्रिंग्स हैं जिन्हें 5 0s और 3 1s के उपयोग से बनाया जा सकता है, जो हैं:
"10","0001","1","0"
कोड
const arr = ["10", "0001", "111001", "1", "0"]; const m = 5, n = 3; const findAllStrings = (arr = [], m = 1, n = 1) => { const getCount = str => str.split('').reduce((acc, cur) => { cur === '0' ? acc.zeros++ : acc.ones++; return acc; }, {zeros:0, ones:0}); const dp = Array.from({length: m+1}, () => Array(n+1).fill(0)); for(let i = 0; i < arr.length; i++) { const {zeros, ones} = getCount(arr[i]); for(let j = m; j >= zeros; j--) { for(let k = n; k >= ones; k--) { dp[j][k] = Math.max(dp[j-zeros][k-ones]+1, dp[j][k]); } } } return dp[m][n] }; console.log(findAllStrings(arr, m, n));आउटपुट
कंसोल में आउटपुट होगा:
4
