জাভাস্ক্রিপ্টে স্ট্রিং জোড়া দিয়ে প্যালিনড্রোম তৈরি করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি স্ট্রিং অ্যারে নেবে। ফাংশনটি সেই সব ইন্ডেক্স জোড়ার অ্যারে রিটার্ন করবে যাদের স্ট্রিংগুলো জোড়া দিয়ে একটি নতুন প্যালিনড্রোম স্ট্রিং তৈরি করে।

উদাহরণস্বরূপ, ইনপুট যদি হয় –

const arr = ['tab', 'cat', 'bat'];

তবে আউটপুট হবে –

const output = [[0, 2], [2, 0]];

আউটপুট ব্যাখ্যা:

কারণ 'battab' এবং 'tabbat' উভয়েই প্যালিনড্রোম।

উদাহরণ

কোডটি নিচের মতো –

const arr = ['tab', 'cat', 'bat']; const isPalindrome = (str = '') => { let i = 0; let j = str.length - 1; while (i < j) { if (str[i] != str[j]) return false; i++; j--; }; return true; }; const palindromePairs = (arr = []) => { const res = []; for (let i = 0; i < arr.length; i++) { for (let j = i + 1; j < arr.length; j++) { if (isPalindrome(arr[i] + arr[j])) { res.push([i, j]) } if (isPalindrome(arr[j] + arr[i])) { res.push([j, i]) }; } }; return res; }; console.log(palindromePairs(arr));

কোড ব্যাখ্যা

এখানে isPalindome() হেল্পার ফাংশন ব্যবহার করা হয়েছে প্যালিনড্রোম যাচাই করার জন্য। মূল ফাংশনটি সব কবিনেশন চেক করে যেসব প্যালিনড্রোম বানায় তাদের ইন্ডেক্স রেজাল্টে যোগ করে।

আউটপুট

কনসোলে আউটপুট হবে –

[ [ 0, 2 ], [ 2, 0 ] ]