Dada una array arr[] de tamaño N , la tarea es verificar si la array está ordenada en espiral o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» .
Nota: una array se ordena en espiral si arr[0] ≤ arr[N – 1] ≤ arr[1] ≤ arr[N – 2] …
Ejemplos:
Entrada: arr[] = { 1, 10, 14, 20, 18, 12, 5 }
Salida: SÍ
Explicación:
arr[0] < arr[6]
arr[1] < arr[5]
arr[2] < arr [4]
Por lo tanto, la salida requerida es SÍ.Entrada: arr[] = { 1, 2, 4, 3 }
Salida: NO
Enfoque: la idea es atravesar la array y para cada elemento de la array, digamos arr[i] , verifique si arr[i] es menor o igual que arr[N – i – 1] y arr[N – i – 1] menor o igual que arr[i + 1] o no. Si se encuentra que es falso, escriba «NO» . De lo contrario, si todos los elementos de la array cumplen la condición, imprima «SÍ» . Siga los pasos a continuación para resolver el problema:
- Inicialice dos variables, digamos start y end , para almacenar los índices de inicio y final de la array dada.
- Iterar un bucle mientras start es menor que end y verificar si arr[start] es menor o igual que arr[end] y arr[end] es menor o igual que arr[start + 1] o no. Si se encuentra que es falso, escriba «NO» .
- De lo contrario, escriba “SI” .
A continuación se muestra la implementación del enfoque anterior:
C++14
// C++ program to implement
// the above approach
#include <iostream>
using namespace std;
// Function to check if the array is
// spirally sorted or not
bool isSpiralSorted(int arr[], int n)
{
// Stores start index
// of the array
int start = 0;
// Stores end index
// of an array
int end = n - 1;
while (start < end) {
// If arr[start]
// greater than arr[end]
if (arr[start] > arr[end]) {
return false;
}
// Update start
start++;
// If arr[end]
// greater than arr[start]
if (arr[end] > arr[start]) {
return false;
}
// Update end
end--;
}
return true;
}
// Driver Code
int main()
{
int arr[] = { 1, 10, 14, 20, 18, 12, 5 };
int N = sizeof(arr) / sizeof(arr[0]);
// Function Call
if (isSpiralSorted(arr, N))
cout << "YES" << endl;
else
cout << "NO" << endl;
return 0;
}
Java
// Java program to implement
// the above approach
import java.util.*;
class GFG{
// Function to check if the array is
// spirally sorted or not
static boolean isSpiralSorted(int[] arr, int n)
{
// Stores start index
// of the array
int start = 0;
// Stores end index
// of an array
int end = n - 1;
while (start < end)
{
// If arr[start]
// greater than arr[end]
if (arr[start] > arr[end])
{
return false;
}
// Update start
start++;
// If arr[end]
// greater than arr[start]
if (arr[end] > arr[start])
{
return false;
}
// Update end
end--;
}
return true;
}
// Driver code
public static void main(String[] args)
{
int[] arr = { 1, 10, 14, 20, 18, 12, 5 };
int N = arr.length;
// Function Call
if (isSpiralSorted(arr, N) != false)
System.out.print("YES");
else
System.out.print("NO");
}
}
// This code is contributed by sanjoy_62
Python3
# Python3 program to implement
# the above approach
# Function to check if the array is
# spirally sorted or not
def isSpiralSorted(arr, n) :
# Stores start index
# of the array
start = 0;
# Stores end index
# of an array
end = n - 1;
while (start < end) :
# If arr[start]
# greater than arr[end]
if (arr[start] > arr[end]) :
return False;
# Update start
start += 1;
# If arr[end]
# greater than arr[start]
if (arr[end] > arr[start]) :
return False;
# Update end
end -= 1;
return True;
# Driver Code
if __name__ == "__main__" :
arr = [ 1, 10, 14, 20, 18, 12, 5 ];
N = len(arr);
# Function Call
if (isSpiralSorted(arr, N)) :
print("YES");
else :
print("NO");
# This code is contributed by AnkThon
C#
// C# program to implement
// the above approach
using System;
using System.Collections.Generic;
class GFG
{
// Function to check if the array is
// spirally sorted or not
static bool isSpiralSorted(int[] arr, int n)
{
// Stores start index
// of the array
int start = 0;
// Stores end index
// of an array
int end = n - 1;
while (start < end)
{
// If arr[start]
// greater than arr[end]
if (arr[start] > arr[end])
{
return false;
}
// Update start
start++;
// If arr[end]
// greater than arr[start]
if (arr[end] > arr[start])
{
return false;
}
// Update end
end--;
}
return true;
}
// Driver code
static void Main()
{
int[] arr = { 1, 10, 14, 20, 18, 12, 5 };
int N = arr.Length;
// Function Call
if (isSpiralSorted(arr, N))
Console.WriteLine("YES");
else
Console.WriteLine("NO");
}
}
// This code is contributed bydivyesh072019
Javascript
<script>
// Javascript program to implement
// the above approach
// Function to check if the array is
// spirally sorted or not
function isSpiralSorted(arr, n)
{
// Stores start index
// of the array
let start = 0;
// Stores end index
// of an array
let end = n - 1;
while (start < end)
{
// If arr[start]
// greater than arr[end]
if (arr[start] > arr[end])
{
return false;
}
// Update start
start++;
// If arr[end]
// greater than arr[start]
if (arr[end] > arr[start])
{
return false;
}
// Update end
end--;
}
return true;
}
let arr = [ 1, 10, 14, 20, 18, 12, 5 ];
let N = arr.length;
// Function Call
if (isSpiralSorted(arr, N))
document.write("YES");
else
document.write("NO");
</script>
Producción:
YES
Complejidad temporal: O(N)
Espacio auxiliar: O(1)