একটি অ্যারে এবং টার্গেট ইন্ডেক্স দেওয়া আছে। টার্গেট এলিমেন্টের ডানে (right side) কতগুলো এলিমেন্ট সেটির চেয়ে বড়, তা গণনা করতে হবে।
উদাহরণ: arr=[2,3,5,1,4,2,6], index=3 (এলিমেন্ট ১)। ডানে ৪, ২, ৬ → ৩টি বড়। আউটপুট ৩।
অ্যালগরিদম
- যদি index >= n হয়, -1 রিটার্ন
- count = ০
- i = index+1 থেকে n-1 পর্যন্ত লুপ: যদি arr[index] < arr[i] হয়, count++
- count রিটার্ন করুন
ইমপ্লিমেন্টেশন
#include <bits/stdc++.h> using namespace std; int getNextGreaterElementsCount(int arr[], int n, int index) { if (index >= n) return -1; int count = 0; for (int i = index + 1; i < n; i++) { if (arr[index] < arr[i]) count += 1; } return count; } int main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 }; int n = 8, index = 1; cout << getNextGreaterElementsCount(arr, n, index) << endl; return 0; }আউটপুট
6
