Dadas dos strings A y B , ambas strings contienen caracteres a y b y tienen la misma longitud. Hay un _ (espacio vacío) en ambas strings. La tarea es convertir la primera string en la segunda string haciendo el número mínimo de las siguientes operaciones: Si _ está en la posición i , entonces … Continue reading «Número mínimo de operaciones dadas requeridas para hacer que dos strings sean iguales»
Recientemente, los laboratorios de walmart llegaron a nuestro campus para el reclutamiento del campus. Esta es mi experiencia en la entrevista: Ronda 1 (MCQ + Preguntas de codificación) Esta ronda se llevó a cabo en hackerearth y consistió en 12 MCQ de ds, oops, aptitude, network, etc. y 3 preguntas de codificación. Q1. Dadas n … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 5 (en el campus)»
Dada una cuadrícula A de tamaño N*M que consta de K celdas indicadas por valores en el rango [1, K] , algunas celdas bloqueadas indicadas por -1 y las restantes celdas desbloqueadas indicadas por 0 , la tarea es verificar si es posible conectarse esas células K, directa o indirectamente, desbloqueando al menos una célula. … Continue reading «Compruebe si las celdas numeradas del 1 al K en una cuadrícula se pueden conectar después de eliminar al menos una celda bloqueada»
Dada una array de tamaño N x M que consta de los números enteros 1, 2, 3 y 4 . Cada valor representa el posible movimiento desde esa celda: 1 -> move left 2 -> move right 3 -> move up 4 -> move down. La tarea es encontrar los cambios mínimos posibles requeridos en la … Continue reading «Mínimas modificaciones posibles en la array para llegar a destino»
Supongamos que A está en la posición (0, 0) de una cuadrícula bidimensional que contiene ‘m’ filas y ‘n’ columnas. Su objetivo es llegar al punto inferior derecho de esta cuadrícula atravesando el menor número de celdas posible. Cada celda de la cuadrícula contiene un número entero positivo que define el número de celdas que … Continue reading «Celdas mínimas atravesadas para llegar a la esquina donde cada celda representa saltos»
Dado un gráfico G(V, E) , divídalo en dos conjuntos de manera que no haya dos vértices en un conjunto conectados directamente. Si no es posible, escriba «No posible». Ejemplos: Entrada: V = 7, E = 6, Flanco = {{1, 2}, {2, 3}, {3, 4}, {3, 6}, {5, 6}, {6, 7}} Salida : 7 … Continue reading «Divide el gráfico dado en conjuntos bipartitos»
Ya se ha discutido la clonación de una LinkedList y un Binary Tree con punteros aleatorios. La idea detrás de la clonación de un gráfico es bastante similar. La idea es hacer un recorrido BFS del gráfico y, mientras visita un Node, hacer un Node clonado (una copia del Node original). Si se encuentra un … Continue reading «Clonar un gráfico no dirigido – Part 1»
Dada una array 2D arr[][] de dimensiones N*M , que representa una array de buscaminas , donde cada celda contiene un número entero del rango [0, 9] , que representa el número de minas en sí mismo y las ocho celdas adyacentes , la tarea es resolver el buscaminas y descubrir todas las minas en … Continue reading «Buscaminas Solver»
Dada una array binaria mat[][] de dimensiones N * M y pares de enteros src y dest que representan celdas de origen y destino respectivamente, la tarea es encontrar la secuencia más corta de movimientos desde la celda de origen dada a la celda de destino a través de celdas que consta sólo de 1 … Continue reading «La ruta más corta desde una celda de origen a una celda de destino de una array binaria a través de celdas que consisten solo en 1s»
Te dan una jarra de m litro y una jarra de litro. Ambas jarras están inicialmente vacías. Las jarras no tienen marcas para permitir medir cantidades más pequeñas. Tienes que usar las jarras para medir d litros de agua donde d es menor que n. (X, Y) corresponde a un estado donde X se refiere … Continue reading «Problema con la jarra de agua usando BFS»