জাভাস্ক্রিপ্টে ম্যাট্রিক্সে লাকি নম্বর খুঁজে বের করা

বিচ্ছিন্ন সংখ্যার একটি m * n ম্যাট্রিক্স দেওয়া আছে, আমাদের ২-ডি অ্যারে (ম্যাট্রিক্স) এর সব লাকি নম্বর যেকোনো ক্রমে ফেরত দিতে হবে।

একটি লাকি নম্বর হল ম্যাট্রিক্সের এমন একটি উপাদান যেটি তার সারিতে ন্যূনতম এবং কলামে সর্বোচ্চ।

উদাহরণস্বরূপ − যদি ইনপুট অ্যারে হয় −

const arr = [    [3,7,8],    [9,11,13],    [15,16,17] ];

তবে আউটপুট হওয়া উচিত −

const output = [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]