Dada una array ordenada arr[] que consta de N enteros distintos y un entero K , la tarea es encontrar el índice de K, si está presente en la array arr[] . De lo contrario, busque el índice donde se debe insertar K para mantener ordenada la array. Ejemplos: Entrada: arr[] = {1, 3, 5, … Continue reading «Busque la posición de inserción de K en una array ordenada»
Dada la string str , la tarea es verificar si es posible dividir la string S dada en tres substrings palindrómicas o no. Si son posibles múltiples respuestas, entonces imprima aquella en la que los cortes se hagan con menos índices. Si no existe tal partición posible, imprima “-1” . Ejemplos: Entrada: str = “aabbcdc” … Continue reading «Divida la cuerda en tres subcuerdas palindrómicas con los cortes más tempranos posibles»
Implemente un diccionario usando Trie de modo que si la entrada es una string que representa una palabra, el programa imprime su significado desde el diccionario preconstruido. Ejemplos: Entrada: str = “mapa” Salida: una representación esquemática de un área Entrada: str = “idioma” Salida: el método de comunicación humana Enfoque: podemos usar un Trie para … Continue reading «Implementar un diccionario usando Trie»
Dada una array arr[] de N elementos y un número de consultas donde cada consulta contendrá tres números enteros L , R y K . Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] que son mayores que K . Ejemplos: Entrada: arr[] = {7, 3, 9, 13, 5, … Continue reading «Consultas de elementos mayores que K en el rango de índice dado usando Segment Tree»
Dado un árbol binario , la tarea es contar el número de Nodes en el árbol binario dado de modo que la ruta desde la raíz hasta ese Node contenga un Node con un valor mayor o igual que ese Node. Ejemplos: Input: 6 / \ 7 4 / \ / \ 3 7 1 … Continue reading «Cuente los Nodes que tienen el valor más pequeño en la ruta desde la raíz hasta sí mismo en un árbol binario»
Dada una array arr[] que consta de N enteros, la tarea es reorganizar la array de modo que la suma de todas las subarreglas a partir del primer índice de la array no sea cero . Si no es posible generar dicho arreglo, imprima “-1” . Ejemplos: Entrada: arr[] = {-1, 1, -2, 3} Salida: … Continue reading «Reorganice la array para hacer la suma de todas las subarreglas a partir del primer índice distinto de cero»
Dada una array arr[] , la tarea es encontrar la longitud del subconjunto más grande con la suma de elementos menor o igual que la suma de sus índices (indexación basada en 1). Ejemplos: Entrada: arr[] = {1, 7, 3, 5, 9, 6, 6} Salida: 5 Explicación: el subconjunto más grande es {1, 3, 5, … Continue reading «El subconjunto más grande que tiene una suma menor que igual a la suma de los índices respectivos»
Dados dos enteros L y R , la tarea es contar el número de pares del rango [L, R] cuya suma es un número primo en el rango [L, R] . Ejemplos: Entrada: L = 1, R = 5 Salida: 4 Explicación: Los pares cuya suma es un número primo y en el rango [L, … Continue reading «Cuente pares de un rango dado cuya suma sea un número primo en ese rango»
Dadas dos arrays ordenadas de elementos distintos, necesitamos imprimir aquellos elementos de ambas arrays que no son comunes. La salida debe imprimirse en orden ordenado. Ejemplos: Input : arr1[] = {10, 20, 30} arr2[] = {20, 25, 30, 40, 50} Output : 10 25 40 50 We do not print 20 and 30 as these elements … Continue reading «Imprimir elementos poco comunes de dos arrays ordenadas»
Dados dos números enteros N y M , la tarea es encontrar el menor número de operaciones necesarias para convertir N en M . Cada operación implica sumar uno de los factores primos del valor actual de N . Si es posible obtener M, imprima el número de operaciones. De lo contrario, imprima -1 . … Continue reading «Recuento de factores primos de N que se agregarán en cada paso para convertir N en M»