Se da un tablero de Tic-Tac-Toe después de que se juegan algunos movimientos. Averigüe si el tablero dado es válido, es decir, si es posible llegar a esta posición del tablero después de algunos movimientos o no. Tenga en cuenta que cada cuadrícula llena arbitrariamente de 9 espacios no es válida, por ejemplo, una cuadrícula … Continue reading «Validez de una determinada configuración de tablero Tic-Tac-Toe»
Dada una array arr[] que contiene enteros positivos, cuente el número total de pares para los cuales arr[i]+i = arr[j]+j tal que 0≤i<j≤n-1 . Ejemplos : Entrada: arr[] = { 6, 1, 4, 3 } Salida: 3 Explicación: Los elementos en el índice 0, 2, 3 tienen el mismo valor de a[i]+i que todos suman … Continue reading «Cuente los pares en una array dada que tenga la suma del índice y el valor en ese índice igual»
Dada una array de enteros y un número x, encuentre la subarreglo más pequeña con una suma mayor que el valor dado. Examples: arr[] = {1, 4, 45, 6, 0, 19} x = 51 Output: 3 Minimum length subarray is {4, 45, 6} arr[] = {1, 10, 5, 2, 7} x = 9 Output: 1 … Continue reading «El subarreglo más pequeño con una suma mayor que un valor dado»
Dadas dos arrays arrA[] y arrB[] que contienen N enteros cada una. Realice la siguiente operación cualquier número de veces (posiblemente cero): Seleccione cualquier índice i (0 <= i <= N-1) y Intercambiar arrA[i] y arrB[i] . La tarea es encontrar la suma mínima del cuadrado de las sumas de arreglos, es decir, si Sa … Continue reading «Minimice la suma cuadrada de las arrays dadas intercambiando elementos en los mismos índices»
Dada una array, gírela a la derecha por k elementos. Después de la rotación K=3 Ejemplos: Input: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} k = 3 Output: 8 9 10 1 2 3 4 5 6 7 Input: arr[] = {121, 232, 33, 43 ,5} k = 2 Output: … Continue reading «Algoritmo de inversión para la rotación a la derecha de una array»
Dado un número entero N , la tarea es generar una permutación de elementos en el rango [1, N] en tal orden que la longitud de LIS desde el inicio sea igual a LIS desde el final de la array. Imprime -1 si no existe tal array. Ejemplos: Entrada: N = 5 Salida: [1, 3, … Continue reading «Genere una permutación de longitud N que tenga LIS de igual tamaño desde ambos extremos»
Dada una array de tamaño n y múltiples valores alrededor de los cuales necesitamos rotar la array a la izquierda. ¿Cómo imprimir rápidamente múltiples rotaciones a la izquierda? Ejemplos: Input : arr[] = {1, 3, 5, 7, 9} k1 = 1 k2 = 3 k3 = 4 k4 = 6 Output : 3 5 7 … Continue reading «Imprime la rotación a la izquierda de la array en el tiempo O (n) y el espacio O (1)»
arr[] N , Ejemplos: Entrada: N = 5, arr[] = {1, 4, 7, 3, 5} Salida: 2 Explicación : los pares de posiciones requeridos son: {0, 2} y {3, 4}. Media de la array original = (1 + 4 + 7 + 3 + 5) / 5 = 4. Al eliminar los elementos en las … Continue reading «Recuento de pares que se pueden eliminar de Array sin cambiar la media»
Escriba un programa para imprimir todos los LÍDERES en la array. Un elemento es líder si es mayor que todos los elementos a su lado derecho. Y el elemento más a la derecha es siempre un líder. Por ejemplo, en el arreglo {16, 17, 4, 3, 5, 2}, los líderes son 17, 5 y 2. … Continue reading «Líderes en una array»
Dada una array arr[] de longitud N y un número entero X , la tarea es contar ningún subarreglo que tenga una suma de dígitos igual a X. Ejemplos: Entrada: arr[] = {10, 5, 13, 20, 9}, X = 6 Salida: 2 Explicación: Hay dos subarreglos que tienen una suma de dígitos igual a 6. … Continue reading «Recuento de subarreglos con suma de dígitos igual a X»