এই টিউটোরিয়ালে, আমরা একটি প্রোগ্রাম লিখতে যাচ্ছি যেটি আপনার থেকে দুটি সাজানো অ্যারের মার্জড অ্যারে থেকে k-th উপাদান খুঁজে পায়।
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷- দুটি সাজানো অ্যারে শুরু করুন।
- m + n আকারের একটি খালি অ্যারে শুরু করুন।
- দুটি অ্যারেকে নতুন অ্যারেতে মার্জ করুন।
- একত্রিত অ্যারে থেকে k - 1 উপাদানটি ফেরত দিন।
উদাহরণ
আসুন কোডটি দেখি।
#include <iostream>
using namespace std;
int findKthElement(int arr_one[], int arr_two[], int m, int n, int k) {
int sorted_arr[m + n];
int i = 0, j = 0, index = 0;
while (i < m && j < n) {
if (arr_one[i] < arr_two[j]) {
sorted_arr[index++] = arr_one[i++];
}else {
sorted_arr[index++] = arr_two[j++];
}
}
while (i < m) {
sorted_arr[index++] = arr_one[i++];
}
while (j < n) {
sorted_arr[index++] = arr_two[j++];
}
return sorted_arr[k - 1];
}
int main() {
int arr_one[5] = {1, 3, 5, 7, 9}, arr_two[5] = {2, 4, 6, 8, 10};
int k = 7;
cout << findKthElement(arr_one, arr_two, 5, 4, k) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
7
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
