দুটি অ্যারে মিলিয়ে একটি নया অ্যারে তৈরি করা যেখানে প্রতিটি উপাদান শুধুমাত্র একবার থাকবে।
উদাহরণ
arr1 = [2, 4, 5, 3, 7, 8, 9] arr2 = [1, 4, 5, 2, 3, 7, 6] // ফলাফল: [1, 4, 5, 2, 3, 7, 6, 8, 9]
আধুনিক সমাধান (ES6+)
const mergeArrays = (arr1, arr2) => {
// Set ব্যবহার করে অটোমেটিক্যালি ডুপ্লিকেট রিমুভ
return [...new Set([...arr1, ...arr2])];
};
// টেস্ট
const arr1 = [2, 4, 5, 3, 7, 8, 9];
const arr2 = [1, 4, 5, 2, 3, 7, 6];
console.log(mergeArrays(arr1, arr2));
// [2, 4, 5, 3, 7, 8, 9, 1, 6] - অর্ডার সংরক্ষিত
ট্র্যাডিশনাল পদ্ধতি (লুপ সহ)
const mergeArraysTraditional = (first, second) => {
const result = [];
const seen = new Set();
// প্রথম অ্যারে প্রসেস
for (const item of first) {
if (!seen.has(item)) {
seen.add(item);
result.push(item);
}
}
// দ্বিতীয় অ্যারে প্রসেস
for (const item of second) {
if (!seen.has(item)) {
seen.add(item);
result.push(item);
}
}
return result;
};
তুলনা
| পদ্ধতি | সময় জটিলতা | স্থান জটিলতা | অর্ডার |
|---|---|---|---|
| Set + Spread | O(n+m) | O(n+m) | প্রথম উপস্থিতির অনুযায়ী |
| লুপ + Set | O(n+m) | O(n+m) | প্রথম অ্যারে তারপর দ্বিতীয় |
| includes() + push | O((n+m)²) | O(n+m) | প্রথম অ্যারে তারপর দ্বিতীয় |
উৎপাদন
[ 1, 4, 5, 2, 3, 7, 6, 8, 9 ]
