C++-এ দেওয়া শর্ত পূরণকারী সর্বোচ্চ সাব-অ্যারে আকার (Maximum size of sub-array that satisfies the given condition)

এই টিউটোরিয়ালে আমরা একটি পূর্ণসংখ্যার অ্যারে থেকে দেওয়া শর্ত পূরণকারী সর্বোচ্চ দৈর্ঘ্যের সাব-অ্যারে বের করব। শর্ত: arr[k] > arr[k+1] যখন k বিজোড় এবং arr[k] < arr[k+1] যখন k জোড়, অথবা এর বিপরীত।

উদাহরণ

#include<bits/stdc++.h>
using namespace std;
//comparing values of a and b
int cmp(int a, int b) {
    return (a > b) - (a < b);
}
//returning longest substring
int maxSubarraySize(int arr[], int n) {
    int ans = 1;
    int anchor = 0;
    for (int i = 1; i < n; i++) {
        int c = cmp(arr[i - 1], arr[i]);
        if (c == 0)
            anchor = i;
        else if (i == n - 1 || c * cmp(arr[i], arr[i + 1]) != -1) {
            ans = max(ans, i - anchor + 1);
            anchor = i;
        }
    }
    return ans;
}
int main() {
    int arr[] = {9, 4, 2, 10, 7, 8, 8, 1, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << maxSubarraySize(arr, n);
}

আউটপুট

5