Dada una array de enteros A[] de longitud N y un entero K . La tarea es encontrar K puntos integrales distintos que no están presentes en la array dada, de modo que la suma de sus distancias desde el punto más cercano en A[] se minimice. Un punto integral se define como el punto … Continue reading «Encuentre puntos integrales con una distancia mínima desde un conjunto dado de enteros usando BFS»
Dada una mat[][] de array 2d que consta de números enteros positivos, la tarea es encontrar el número mínimo de pasos necesarios para llegar al final de la array. Si estamos en la celda (i, j) podemos ir a las celdas (i, j + arr[i][j]) o (i + arr[i][j], j) . No podemos salirnos de … Continue reading «Pasos mínimos necesarios para llegar al final de una array | conjunto 2»
Solicité a través de una referencia de empleado para el puesto SDET-1. Fui entrevistado en Amazon Chennai (SP Infocity). Me enfrenté a 5 rondas cara a cara. El 11 de octubre me enfrenté a la primera ronda que estaba principalmente relacionada con la resolución de problemas y la codificación. Ronda 1: Ronda de resolución de … Continue reading «Experiencia de entrevista en Amazon | Juego 414 (Para SDET-1)»
Dada una array mat][][] de tamaño M x N que representa el mapa topográfico de una región, y 0 denota tierra y 1 denota elevación, la tarea es maximizar la altura en la array asignando a cada celda un valor no negativo. altura tal que la altura de una celda terrestre es 0 y dos … Continue reading «Altura máxima de una elevación posible de modo que las celdas de array adyacentes tengan una diferencia de altura máxima de 1»
Ejemplos: Entrada: N = 5, M = 6, mat = {{1, 3}, {2, 3}, {3, 4}, {1, 4}, {2, 5}, {3, 5}} Salida : 3 Explicación: Los Nodes del gráfico se pueden colorear como se muestra a continuación y esa es la cantidad mínima de colores posible. Ejemplo 1 Entrada: N = 3, M = … Continue reading «Minimice los colores para pintar el gráfico de modo que ninguna ruta tenga el mismo color»
Dado un gráfico que consta de N Nodes y una array edge [][] que denota un borde de edge [i][0] con edge [i][1] . Dado un Node K , la tarea es encontrar el Node que tiene el máximo número de Nodes comunes con K . Ejemplos: Entrada: K = 1, N = 4, aristas … Continue reading «Encuentre el Node que tiene el número máximo de Nodes comunes con un Node K dado»
Un gráfico bipartito es un gráfico cuyos vértices se pueden dividir en dos conjuntos independientes, U y V, de modo que cada arista (u, v) conecta un vértice de U a V o un vértice de V a U. En otras palabras, para cada arista (u, v), u pertenece a U y v a V, … Continue reading «Comprobar si un gráfico dado es bipartito o no»
Dada una array de tamaño M x N que consiste en números enteros, la tarea es imprimir los elementos de la array utilizando el recorrido de búsqueda primero en amplitud . Ejemplos: Entrada: grid[][] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}} Salida : 1 2 … Continue reading «Breadth First Traversal ( BFS ) en una array 2D»
Dado un gráfico no dirigido y un conjunto de vértices , tenemos que imprimir todos los Nodes no accesibles del Node principal dado mediante una búsqueda en anchura . Por ejemplo: Considere el siguiente gráfico no dirigido con dos componentes desconectados: En este gráfico, si consideramos el 0 como un Node principal, entonces los Nodes … Continue reading «Programa para imprimir todos los Nodes no accesibles | Usando BFS»
Anteriormente hemos discutido el algoritmo transversal Breadth First para gráficos. También hemos discutido Aplicaciones de Profundidad Primero Traversal . En este artículo, se analizan las aplicaciones de Breadth First Search. Ruta más corta y árbol de expansión mínimo para gráfico no ponderado En un gráfico no ponderado, la ruta más corta es la ruta con … Continue reading «Aplicaciones de Breadth First Traversal»