আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি স্ট্রিং অ্যারে নিবে। ফাংশনটি অ্যারেতে স্ট্রিংগুলোর মধ্যে সবচেয়ে লম্বা অনকমন সাবসিকোয়েন্স বের করবে।
লম্বা অনকমন সাবসিকোয়েন্স মানে এই স্ট্রিংগুলোর একটি সাবসিকোয়েন্স যেটি অন্য স্ট্রিংগুলোর কোনো সাবসিকোয়েন্স নয়। ফাংশনটি এই লম্বা অনকমন সাবসিকোয়েন্সের লেন্থ রিটার্ন করবে।
উদাহরণ: ইনপুট অ্যারে:
const arr = ["aba", "cdc", "eae"];
আউটপুট হবে ৩।
উদাহরণ
এটির কোড হবে:
const arr = ["aba", "cdc", "eae"]; const findUncommonLength = (array = []) => { const seen = {}; const arr = []; let max = -1; let index = -1; for(let i = 0; i < array.length; i++){ seen[array[i]] = (seen[array[i]] || 0) + 1; if(seen[array[i]] > 1){ if(max < array[i].length){ max = array[i].length index = i; } } }; if(index === -1) { array.forEach(el =>{ if(el.length > max) max = el.length; }) return max; }; for(let i = 0; i < array.length; i++){ if(seen[array[i]] === 1) arr.push(array[i]); }; max = -1; for(let i = arr.length - 1; i >= 0; i--){ let l = arr[i]; let d = 0; for(let j = 0; j < array[index].length; j++){ if(array[index][j] === l[d]){ d++; } } if(d === l.length){ let temp = arr[i]; arr[i] = arr[arr.length - 1]; arr[arr.length - 1] = temp; arr.pop(); } }; arr.forEach(el =>{ if(el.length > max) max = el.length; }); return max; }; console.log(findUncommonLength(arr));
আউটপুট
কনসোলে আউটপুট হবে:
3
