दिए गए m * n मैट्रिक्स में विशिष्ट संख्याएं हैं, हमें 2-D सरणी (मैट्रिक्स) में सभी भाग्यशाली संख्याओं को किसी भी क्रम में लौटाना है।
एक भाग्यशाली संख्या मैट्रिक्स का एक तत्व है जो अपनी पंक्ति में न्यूनतम और अपने स्तंभ में अधिकतम होता है।
उदाहरण के लिए - यदि इनपुट सरणी है -
const arr = [ [3, 7, 8], [9, 11, 13], [15, 16, 17] ];
तो आउटपुट होना चाहिए -
const output = [15];
क्योंकि 15 एकमात्र भाग्यशाली संख्या है क्योंकि यह अपनी पंक्ति में न्यूनतम और अपने स्तंभ में अधिकतम है।
उदाहरण
इसके लिए कोड होगा -
const arr = [
[3, 7, 8],
[9, 11, 13],
[15, 16, 17]
];
const luckyNumbers = (arr, res = []) => {
let M = arr.length, N = arr[0].length;
let min = Array(M).fill(Infinity);
let max = Array(N).fill(-Infinity);
for (let i = 0; i < M; ++i)
for (let j = 0; j < N; ++j)
min[i] = Math.min(min[i], arr[i][j]),
max[j] = Math.max(max[j], arr[i][j]);
for (let i = 0; i < M; ++i)
for (let j = 0; j < N; ++j)
if (min[i] == max[j])
res.push(arr[i][j]);
return res;
};
console.log(luckyNumbers(arr));आउटपुट
कंसोल में आउटपुट होगा -
[15]