কনসেপ্ট
একটি m×m ম্যাট্রিক্স দেওয়া আছে। ম্যাট্রিক্সের সব রোয়ে কমন ভিন্ন (distinct) উপাদানগুলো খুঁজে বের করুন। আউটপুট যেকোনো ক্রমে হতে পারে।
ইনপুট
mat[][] = {{13,2,15,4,17},{15,3,2,4,36},{15,2,15,4,12},{15,26,4,3,2},{2,19,4,22,15}}
আউটপুট
2 4 15
পদ্ধতি
পদ্ধতি ১ (O(m³)): প্রথম রোয়ের প্রতিটি উপাদান বাকি রোয়ে আছে কিনা চেক করুন।
পদ্ধতি ২ (দক্ষ): প্রতিটি রো সর্ট করুন। তারপর ৩টি সর্টেড অ্যারেতে কমন উপাদান খুঁজে বের করার মতো পয়েন্টার ব্যবহার করুন। প্রতিটি রোয়ের কারেন্ট ইনডেক্স ট্র্যাক করুন।
উদাহরণ (C++ কোড)
// C++: ম্যাট্রিক্সের সব রোয়ে কমন উপাদান
#include <bits/stdc++.h>
using namespace std;
const int MAX1 = 100;
void sortRows1(int mat1[][MAX1], int m) {
for (int i=0; i
আউটপুট
2 4 15
