এই টিউটোরিয়ালে, আমরা একটি অ্যারেতে পার্টিশন পয়েন্ট খুঁজে বের করতে যাচ্ছি যেখানে পার্টিশন পয়েন্ট থেকে বাকি সমস্ত উপাদান ছোট এবং পার্টিশন পয়েন্টের ডানদিকের সমস্ত উপাদানগুলি বড়৷
আসুন সমস্যা সমাধানের পদক্ষেপগুলি দেখি৷
৷-
অ্যারে শুরু করুন৷
৷ -
অ্যারের উপর পুনরাবৃত্তি করুন।
-
0 থেকে I পুনরাবৃত্তি করুন এবং প্রতিটি মান বর্তমান মানের থেকে ছোট কিনা তা পরীক্ষা করুন।
-
I থেকে n পর্যন্ত পুনরাবৃত্তি করুন এবং প্রতিটি মান বর্তমান মানের চেয়ে বড় কিনা তা পরীক্ষা করুন।
-
যদি বট শর্তগুলি সন্তুষ্ট করে, তাহলে মানটি ফেরত দিন।
-
-
পার্টিশন পয়েন্ট প্রিন্ট করুন।
উদাহরণ
আসুন কোডটি দেখি।
#include <bits/stdc++.h>
using namespace std;
int findPartitionElement(int arr[], int n) {
for (int i = 0; i < n; i++) {
int is_found = true;
for (int j = 0; j < i; j++) {
if (arr[j] >= arr[i]) {
is_found = false;
break;
}
}
for (int j = i + 1; j < n; j++) {
if (arr[j] <= arr[i]) {
is_found = false;
break;
}
}
if (is_found) {
return arr[i];
}
}
return -1;
}
int main() {
int arr[] = { 4, 3, 5, 6, 7 };
cout << findPartitionElement(arr, 5) << endl;
return 0;
} আউটপুট
আপনি যদি উপরের কোডটি কার্যকর করেন, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।
5
উপসংহার
টিউটোরিয়ালে আপনার কোন প্রশ্ন থাকলে মন্তব্য বিভাগে উল্লেখ করুন।
