Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos: Input : arr[] = {0, -1, 2, -3, 1} Output : (0 -1 1), (2 -3 1) Explanation : The triplets with zero sum are 0 + -1 + 1 = 0 and 2 + -3 … Continue reading «Programa Python3 para encontrar todos los tripletes con suma cero»
Dado un árbol binario completo como array, la tarea es imprimir todos sus niveles en orden. Ejemplos: Input: arr[] = {7, 6, 5, 4, 3, 2, 1} The given tree looks like 7 / \ 6 5 / \ / \ 4 3 2 1 Output: 7 5 6 1 2 3 4 Input: arr[] … Continue reading «Imprimir los niveles del árbol binario en orden ordenado | Conjunto 3 (árbol dado como array)»
Dada una array arr que tiene N strings y un número entero K , la tarea es encontrar la K-ésima string distinta lexicográficamente más pequeña . Imprime una string vacía si no existe tal string. Ejemplo: Entrada: arr[]={“aa”, “aa”, “bb”, “cc”, “dd”, “cc”}, K = 2 Salida: dd Explicación: Las distintas strings son: “bb”, “dd … Continue reading «K-ésima String distinta lexicográficamente más pequeña de una array de strings dada»
El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día … Continue reading «Comprar acciones Vender para maximizar las ganancias»
Dado un arreglo arr[], la tarea es encontrar la longitud del subarreglo alterno más largo. Un subarreglo {x1, x2, .. xn} es una secuencia alterna creciente decreciente si sus elementos satisfacen una de las siguientes relaciones: x1 < x2 > x3 < x4 > x5 < …. xn o x1 > x2 < x3 > … Continue reading «Longitud del subarreglo decreciente creciente alterno más largo»
Dada una array arr[] de longitud N, la tarea es encontrar el número de buenos rangos en la array arr[]. Un buen rango se define como el rango de los índices izquierdo y derecho, es decir, [L. R] en la array arr[] de manera que al eliminar todos los números en el rango [L, R] … Continue reading «Recuento del rango de índice [L, R] en Array de modo que al eliminar todas sus instancias se ordena el Array»
Dado un conjunto de strings, encuentre el prefijo común más largo. Ejemplos: Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Empezamos con un ejemplo. Supongamos que hay dos strings: «geeksforgeeks» y «geeks». ¿Cuál es el prefijo común más largo en ambos? Es «frikis». Ahora introduzcamos otra palabra … Continue reading «Programa de Python para encontrar el prefijo común más largo usando coincidencia palabra por palabra»
Dada una array 2D queens[][] que consta de las coordenadas de N reinas en un tablero de ajedrez de 8 * 8 y una array king[] que denota las coordenadas del rey, la tarea es encontrar las reinas que atacan al rey. Ejemplos: Entrada: reinas[][] = {{0, 1}, {1, 0}, {4, 0}, {0, 4}, {3, … Continue reading «Encuentra todas las reinas atacando al rey en un tablero de ajedrez»
Dada una serie de números, organícelos de manera que produzca el mayor valor. Por ejemplo, si los números dados son {54, 546, 548, 60}, el arreglo 6054854654 da el valor más grande. Y si los números dados son {1, 34, 3, 98, 9, 76, 45, 4}, entonces el arreglo 998764543431 da el mayor valor. Una … Continue reading «Programa Php para ordenar números dados para formar el número más grande»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar todos los j tales que a rr[j] = arr[i] y todos los números en el rango [min(j, i), max(j, i)] es menor o igual que arr[i] donde 1 ≤ i ≤ N . Ejemplos: Entrada: arr[] = {4, 7, 7, 9, … Continue reading «Recuento de posiciones j en Array tales que arr[i] es el máximo en el rango de índice [i, j] con puntos finales iguales»