tcs1a
#include <stdio.h>
#include <stdlib.h>
int beautiful_array(int arr[], int n) {
int asc = 1, desc = 1, patternDetected = 0;
for (int i = 1; i < n && !patternDetected; i++) {
if (arr[i] < arr[i - 1]) {
asc = 0;
patternDetected = 1;
}
if (arr[i] > arr[i - 1]) {
desc = 0;
patternDetected = 1;
}
}
if (asc || desc) {
return 0;
} else {
return n - 1;
}
}
int main() {
int n;
printf("Enter the number of elements: ");
scanf("%d", &n);
int arr[n];
for (int i = 0; i < n; i++) {
printf("Enter element %d: ", i + 1);
scanf("%d", &arr[i]);
}
int swaps = beautiful_array(arr, n);
printf("Minimum swaps required: %d\n", swaps);
return 0;
}
Comments
Post a Comment