Dada una array de n enteros. La tarea es encontrar el número más grande que no sea un cubo perfecto. Imprime -1 si no hay ningún número que sea un cubo perfecto. Ejemplos : Input: arr[] = {16, 8, 25, 2, 3, 10} Output: 25 25 is the largest number that is not a perfect … Continue reading «Número más grande en una array que no es un cubo perfecto»
Dados los datos para la gestión del Hotel y el Usuario: Datos del Hotel: Hotel Name Room Available Location Rating Price per Room H1 4 Bangalore 5 100 H2 5 Bangalore 5 200 H3 6 Mumbai 3 100 Datos del usuario: User Name UserID Booking Cost U1 2 1000 U2 3 1200 U3 4 1100 … Continue reading «Sistema de Gestión Hotelera»
Dada una array N x M de enteros y un entero K , la tarea es encontrar el tamaño de la subarray cuadrada máxima (S x S) , tal que todas las subarrays cuadradas de la array dada de ese tamaño tengan una suma menos que k . Ejemplos: Input: K = 30 mat[N][M] = … Continue reading «Tamaño máximo del cuadrado tal que todas las subarrays de ese tamaño tengan una suma menor que K»
Dada una string str que consta de caracteres ( , ) , { , } , [ , ] y ? . La tarea es encontrar el número total de expresiones de paréntesis equilibrados formadas cuando ? se puede reemplazar con cualquiera de los caracteres de paréntesis. Estos son algunos ejemplos de expresiones de paréntesis equilibrados: … Continue reading «Número de expresiones de paréntesis equilibradas que se pueden formar a partir de una string»
Dada una array ‘a[]’ de tamaño n y número de consultas q. Cada consulta se puede representar mediante un número entero m. Su tarea es imprimir el número de enteros distintos desde el índice m hasta el n, es decir, hasta el último elemento de la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 2, … Continue reading «Consultas por número de elementos distintos desde un índice dado hasta el último índice en una array»
Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada XOR con el entero X dado es mínima. Ejemplos: Aporte: X = 15 Salida: 5 Peso del subárbol para padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) XOR 15 = … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada XOR con X es mínima»
Dada la representación de la lista de adyacencia del gráfico de N vértices de 1 a N , la tarea es contar los grupos bipartitos mínimos del gráfico dado. Ejemplos: Entrada: N = 5 A continuación se muestra el gráfico dado con un número de Nodes de 5: Salida: 3 Explicación: Posibles grupos que satisfacen … Continue reading «Grupos mínimos bipartitos»
Se le da un año Y, encuentre el próximo año calendario idéntico a Y. Ejemplos: Input : 2017 Output : 2023 Input : 2018 Output : 2029 Un año x es idéntico a un año anterior dado y si se cumplen las siguientes dos condiciones. x comienza con el mismo día que y. Si y … Continue reading «Encuentra el próximo año calendario idéntico»
Dadas dos strings str y str1 , la tarea es verificar si una string se puede convertir en otra usando la siguiente operación: Convertir toda la presencia de un personaje por un personaje diferente. Por ejemplo, si str = “abacd” y la operación es cambiar el carácter ‘a’ a ‘k’, entonces el resultado str = … Continue reading «Comprobar si una string se puede convertir en otra»
Dados dos enteros X e Y , la tarea es comparar X Y e Y X para valores grandes de X e Y . Ejemplos: Entrada: X = 2, Y = 3 Salida: 2^3 < 3^2 2 3 < 3 2 Entrada: X = 4, Y = 5 Salida: 4^5 > 5^4 Enfoque ingenuo: un … Continue reading «Comparando X^Y e Y^X para valores muy grandes de X e Y»