Dada una array booleana 2D, encuentre el número de islas. Un grupo de unos conectados forma una isla. Por ejemplo, la siguiente array contiene 5 islas Ejemplo: Input : mat[][] = {{1, 1, 0, 0, 0}, {0, 1, 0, 0, 1}, {1, 0, 0, 1, 1}, {0, 0, 0, 0, 0}, {1, 0, 1, 0, … Continue reading «Encuentra el número de islas | Conjunto 1 (usando DFS)»
Dado un árbol conectado no dirigido con N Nodes (y N-1 aristas), necesitamos encontrar dos caminos en este árbol que no se intersequen y que el producto de su longitud sea máximo. Ejemplos: In first tree two paths which are non-intersecting and have highest product are, 1-2 and 3-4, so answer is 1*1 = 1 … Continue reading «Producto máximo de dos caminos que no se cruzan en un árbol»
Desarrollador sénior de Android Ronda de codificación: Atravesando en espiral una array Subsecuencia creciente más larga Primera ronda: encuentre la «línea más larga» de 1 en una array. Horizontales y Verticales. La array está hecha solo de 0 y 1, y se ve, por ejemplo, así: 4 4 0 1 1 1 0 1 0 … Continue reading «Experiencia de entrevista de Paytm | Conjunto 14 (para desarrolladores sénior de Android)»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar los Nodes cuyos pesos son divisibles por x . Ejemplos: Aporte: x = 5 Salida: 2 Solo los Nodes 1 y 2 tienen pesos divisibles por 5. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso … Continue reading «Cuente los Nodes del árbol dado cuyo peso tiene X como factor»
Dado un árbol que consta de N Nodes, una array de bordes[][3] de tamaño N – 1 tal que para cada {X, Y, W} en los bordes[] existe un borde entre el Node X y el Node Y con un peso de W y dos Nodes u y v , la tarea es encontrar la … Continue reading «Maximice la suma de rutas desde LCA de los Nodes u y v a uno de esos Nodes»
Dado un grafo dirigido y un Node X . La tarea es encontrar el número mínimo de aristas que se deben agregar al gráfico de modo que se pueda acceder a cualquier Node desde el Node dado. Ejemplos: Entrada: X = 0 Salida: 3 Entrada: X = 4 Salida: 1 Enfoque: Primero, marquemos todos los … Continue reading «Bordes mínimos que se agregarán en un gráfico dirigido para que cualquier Node pueda ser accesible desde un Node dado»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que peso[i] + x tenga el conjunto máximo de bits. Si dos o más Nodes tienen la misma cantidad de bits establecidos cuando se agregan con x , encuentre el que … Continue reading «Encuentre el Node cuya suma con X tiene el conjunto máximo de bits»
Dada una array binaria mat[][] de dimensiones N*M , la tarea es encontrar el número mínimo de vueltas requeridas de la array binaria dada de modo que no exista ningún camino desde la celda superior izquierda hasta la inferior. celda derecha que consta de solo 0s . Ejemplos: Entrada: mat[][] = {{0, 1, 0, 0}, … Continue reading «Se requiere un número mínimo de vueltas para que una array binaria no contenga ninguna ruta desde la esquina superior izquierda hasta la esquina inferior derecha que consista solo en ceros.»
Dado un árbol N-ario que consta de N Nodes con valores de 1 a N , una array arr[] que consta de N enteros positivos, donde arr[i] es el valor asociado con el i -ésimo Node, y Q consultas, cada una de las cuales consta de un Node. La tarea de cada consulta es encontrar … Continue reading «Consultas para calcular Bitwise OR de cada subárbol de un Node dado en un árbol N-ario»
Dado un grafo conexo con N vértices. La tarea es seleccionar k (k debe ser menor o igual a n/2, no necesariamente mínimo) vértices del gráfico de manera que todos estos vértices seleccionados estén conectados a al menos uno de los vértices no seleccionados. En caso de múltiples respuestas imprima cualquiera de ellas. Ejemplos: Aporte … Continue reading «Encuentre K vértices en el gráfico que estén conectados a al menos uno de los vértices restantes»