Dada una Lista Vinculada, la tarea es verificar si la Lista Vinculada está ordenada en orden Descendente o no. Ejemplos: Input : 8 -> 7 -> 5 -> 2 -> 1 Output : Yes Explanation : In given linked list, starting from head, 8 > 7 > 5 > 2 > 1. So, it is … Continue reading «Comprobar si la lista enlazada está ordenada (iterativa y recursiva)»
La clasificación por inserción es un algoritmo de clasificación simple que funciona de manera similar a la forma en que clasifica las cartas en sus manos. La array se divide virtualmente en una parte ordenada y otra no ordenada. Los valores de la parte no ordenada se seleccionan y colocan en la posición correcta … Continue reading «Tipo de inserción»
Dada una array arr[] de N enteros, la tarea es contar el número de elementos más pequeños en el lado derecho para cada uno de los elementos de la array Ejemplos: Entrada: arr[] = {6, 3, 7, 2} Salida: 2, 1, 1, 0 Explicación: Elementos más pequeños después de 6 = 2 [3, 2] Elementos … Continue reading «Recuento de elementos más pequeños en el lado derecho de cada elemento en una array usando la ordenación por combinación»
Dado un arreglo arr[] , la tarea es encontrar el triplete lexicográficamente más grande en ese arreglo que pueda formar un triángulo. Si no existe tal triplete, imprima -1 . Ejemplo: Entrada: arr[] = { 4, 2, 10, 3, 5 } Salida: 3 4 5 Explicación: El triplete lexicográficamente más grande es (4, 5, 10). … Continue reading «El triplete lexicográfico más grande de una array dada que forma un triángulo»
Dados dos arreglos A[] y B[], la tarea es verificar si el arreglo B puede hacerse igual a A invirtiendo los subarreglos de B cualquier número de veces. Ejemplos: Entrada: A[] = {1 2 3}, B[] = {3 1 2} Salida: Sí Explicación: Invierta los subarreglos en el arreglo B como se muestra a continuación: … Continue reading «Compruebe si dos arrays se pueden igualar invirtiendo las subarreglas varias veces»
Dada una array arr[] que consta de N enteros distintos, la tarea es convertir la array dada en una secuencia de primeros N enteros no negativos, es decir, [0, N – 1] tal que el orden de los elementos sea el mismo, es decir , 0 se coloca en el índice del elemento de array … Continue reading «Convertir una array a forma reducida | Conjunto 3 (búsqueda binaria)»
Dada una array de enteros, encuentre el elemento más cercano para cada elemento. Ejemplos: Entrada: arr[] = {10, 5, 11, 6, 20, 12} Salida: 6, -1, 10, 5, 12, 11 Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 5 -1 10 5 12 11 Una solución simple es ejecutar dos bucles anidados. Elegimos … Continue reading «Encuentre el valor más cercano para cada elemento en la array»
Dada una array de n enteros positivos que representan longitudes. Averigüe el área máxima posible cuyos cuatro lados se eligen de una array dada. Tenga en cuenta que solo se puede formar un rectángulo si hay dos pares de valores iguales en una array dada. Ejemplos: Input : arr[] = {2, 1, 2, 5, 4, … Continue reading «Rectángulo de área máxima seleccionando cuatro lados de la array»
Dados dos arreglos de enteros arr[] y brr[] que consisten en elementos distintos de tamaño N y M respectivamente y un entero K , la tarea es encontrar el conteo de pares (arr[i] , brr[j]) tal que (brr [j] – arr[i]) > K. Ejemplos: Entrada: arr[] = {5, 9, 1, 8}, brr[] = {10, 12, … Continue reading «Cuente los pares de dos arrays con una diferencia superior a K | conjunto 2»
Dada una array que podría contener duplicados, imprima todos los elementos distintos en orden ordenado. Ejemplos: Input : 1, 3, 2, 2, 1 Output : 1 2 3 Input : 1, 1, 1, 2, 2, 3 Output : 1 2 3 La solución simple es ordenar la array primero, luego atravesar la array e imprimir … Continue reading «Imprimir elementos distintos ordenados de la array»