Check if an array is Wave Array
#include <iostream>
using namespace std;
bool isWaveArray(int arr[], int n)
{
bool result = true;
if (arr[1] > arr[0] && arr[1] > arr[2]) {
for (int i = 1; i < n - 1; i += 2) {
if (arr[i] > arr[i - 1] && arr[i] > arr[i + 1]) {
result = true;
}
else {
result = false;
break;
}
}
if (result == true && n % 2 == 0) {
if (arr[n - 1] <= arr[n - 2]) {
result = false;
}
}
}
else if (arr[1] < arr[0] && arr[1] < arr[2]) {
for (int i = 1; i < n - 1; i += 2) {
if (arr[i] < arr[i - 1] && arr[i] < arr[i + 1]) {
result = true;
}
else {
result = false;
break;
}
}
if (result == true && n % 2 == 0) {
if (arr[n - 1] >= arr[n - 2]) {
result = false;
}
}
}
return result;
}
int main()
{
int arr[] = { 1, 3, 2, 4 };
int n = sizeof(arr) / sizeof(int);
if (isWaveArray(arr, n)) {
cout << "YES" << endl;
}
else {
cout << "NO" << endl;
}
return 0;
}
Suggested Creators