Dado un árbol N-ario , la tarea es imprimir el nivel con el número máximo de Nodes. Ejemplos: Input : For example, consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 Output … Continue reading «Nivel con el número máximo de Nodes usando DFS en un árbol N-ario»
Dados cuatro enteros positivos M, N, X e Y , la tarea es contar todas las formas posibles de llegar desde la parte superior izquierda (es decir, (0, 0) ) hasta la parte inferior derecha (M, N) de una array de tamaño (M+1)x(N+1) sin visitar la celda (X, Y) . Se da que desde cada … Continue reading «Número de formas de llegar a (M, N) en una array comenzando desde el origen sin visitar (X, Y)»
Dado un número entero N , la tarea es encontrar la cuenta de todos los números del 1 al N que no son divisibles por ningún número en el rango [2, 10] . Ejemplos: Entrada: N = 12 Salida: 2 1, 11 son los únicos números en el rango [1, 12] que no son divisibles … Continue reading «Números que no son divisibles por ningún número en el rango [2, 10]»
Los casos de prueba son una parte extremadamente importante de cualquier “Proceso de prueba de software/proyecto”. Por lo tanto, este conjunto será muy importante para todos los aspirantes a desarrolladores de software. Los siguientes son los programas para generar casos de prueba. Generación de números aleatorios C++ // A C++ Program to generate test cases … Continue reading «Generación de casos de prueba | Conjunto 1 (Números aleatorios, arrays y arrays)»
Dado un entero n, necesitamos encontrar cuántos dígitos se quitan del número para convertirlo en un cuadrado perfecto. Ejemplos: Entrada: 8314 Salida: 81 2 Explicación: Si eliminamos 3 y 4, el número se convierte en 81, que es un cuadrado perfecto. Entrada: 57 Salida: -1 La idea es generar todas las subsecuencias posibles y devolver … Continue reading «Dígitos mínimos a eliminar para hacer un número Cuadrado perfecto»
Con la tecnología robótica moviéndose rápidamente por delante de sí misma, se ha vuelto muy importante para los desarrolladores satisfacer las necesidades de software. La mecánica del hardware se ha vuelto muy avanzada con el tiempo y se actualiza a intervalos regulares. Pero estos sistemas de hardware no pueden ejecutarse por sí mismos. Requieren software … Continue reading «¿Cómo convertirse en un desarrollador de RPA?»
Requisito previo: árboles de segmentos Dada una array binaria arr[] que consta solo de 0 y 1 y una array 2D Q[][] que consta de K consultas, la tarea es encontrar la distancia mínima entre dos 0 en el rango [L, R] de la array para cada consulta {L, R}. Ejemplos: Entrada: arr[] = {1, … Continue reading «Consultas de rango de array binaria para encontrar la distancia mínima entre dos ceros»
Dado un arreglo arr[] de tamaño N , la tarea es calcular la suma máxima que se puede obtener al dividir el arreglo en varios subarreglos ( posiblemente uno), donde cada subarreglo comienza en el índice i y termina en el índice j (j>= i) contribuye arr[j]-arr[i] a la suma. Ejemplos: Entrada: arr[]= {1, 5, … Continue reading «Suma máxima obtenida al dividir Array en varios subarreglos según las condiciones dadas»
Dada una array de números aleatorios, empuje todos los ceros de la array dada al final de la array. Por ejemplo, si las arrays dadas son {1, 0, 2, 6, 0, 4}, debe cambiarse a {1, 2, 6, 4, 0, 0}. El orden de todos los demás elementos debe ser el mismo. Ejemplos: Input: arr[]={8, … Continue reading «Mueva todos los ceros al final de la array usando Two-Pointers»
Dada una string str , la tarea es encontrar la suma de las similitudes de str con cada uno de sus sufijos. La similitud de las strings A y B es la longitud del prefijo más largo común a ambas strings, es decir, la similitud de «aabc» y «aab» es 3 y la de «qwer» y … Continue reading «Suma de similitudes de string con todos sus sufijos»