এখানে আমরা দেখব কিভাবে একটি অ্যারের প্রতিটি উপাদানের জন্য সবচেয়ে কাছের মান খুঁজে বের করা যায়। যদি একটি এলিমেন্ট x-এর পরবর্তী এলিমেন্ট থাকে যা তার থেকে বড় এবং অ্যারেতেও উপস্থিত থাকে, তাহলে সেটি হবে সেই উপাদানটির বৃহত্তর মান। যদি উপাদানটি উপস্থিত না থাকে তবে -1 ফেরত দিন। ধরুন অ্যারের উপাদানগুলি হল [10, 5, 11, 6, 20, 12], তাহলে বৃহত্তর উপাদানগুলি হল [11, 6, 12, 10, -1, 20]। যেহেতু অ্যারেতে 20 এর বেশি মান নেই, তাহলে প্রিন্ট -1।
এটি সমাধান করতে, আমরা C++ STL-এর সেটিংস ব্যবহার করব। সেটটি বাইনারি ট্রি পদ্ধতি ব্যবহার করে প্রয়োগ করা হয়। বাইনারি ট্রিতে সর্বদা ইন-অর্ডার উত্তরাধিকারী পরবর্তী বড় উপাদান। তাই আমরা O(log n) সময়ে উপাদানটি পেতে পারি।
উদাহরণ
#include<iostream>
#include<set>
using namespace std;
void nearestGreatest(int arr[], int n) {
set<int> tempSet;
for (int i = 0; i < n; i++)
tempSet.insert(arr[i]);
for (int i = 0; i < n; i++) {
auto next_greater = tempSet.upper_bound(arr[i]);
if (next_greater == tempSet.end())
cout << -1 << " ";
else
cout << *next_greater << " ";
}
}
int main() {
int arr[] = {10, 5, 11, 6, 20, 12};
int n = sizeof(arr) / sizeof(arr[0]);
nearestGreatest(arr, n);
} আউটপুট
11 6 12 10 -1 20
