La ruta hamiltoniana en un gráfico no dirigido es una ruta que visita cada vértice exactamente una vez. Un ciclo hamiltoniano (o circuito hamiltoniano) es un camino hamiltoniano tal que hay un borde (en el gráfico) desde el último vértice hasta el primer vértice del camino hamiltoniano. Determinar si un gráfico dado contiene ciclo hamiltoniano … Continue reading «Ciclo hamiltoniano | Retrocediendo-6 – Part 1»
Dada una string str , la tarea es imprimir todas las permutaciones de str . Una permutación es un arreglo de todo o parte de un conjunto de objetos, con respecto al orden del arreglo. Una permutación no debe tener strings repetidas en la salida. Ejemplos: Entrada: str = «aa» Salida: aa Tenga en cuenta … Continue reading «Imprima todas las permutaciones de una string sin repetición usando Colecciones en Java»
Dada una array mat[][] de dimensión N*M , un entero positivo K y la celda de origen (X, Y) , la tarea es imprimir todas las rutas posibles para salir de la array desde la celda de origen (X, Y ) moviéndose en las cuatro direcciones en cada movimiento en un máximo de K movimientos. … Continue reading «Imprima todos los caminos posibles para escapar de una array desde una posición dada utilizando como máximo K movimientos»
El juego de rompecabezas Magnets implica colocar un conjunto de imanes en forma de dominó (o electrets u otros objetos polarizados) en un subconjunto de ranuras en un tablero para satisfacer un conjunto de restricciones. Por ejemplo, el rompecabezas de la izquierda tiene la solución que se muestra a la derecha:Cada ranura contiene una entrada … Continue reading «Rompecabezas magnético | Retrocediendo-9»
Dado un conjunto de enteros positivos, encuentre todos sus subconjuntos. Ejemplos: Input: array = {1, 2, 3} Output: // this space denotes null element. 1 1 2 1 2 3 1 3 2 2 3 3 Explanation: These are all the subsets that can be formed using the array. Input: 1 2 Output: 1 2 … Continue reading «Retrocediendo para encontrar todos los subconjuntos»
La ruta hamiltoniana en un gráfico no dirigido es una ruta que visita cada vértice exactamente una vez. Un ciclo hamiltoniano (o circuito hamiltoniano) es un camino hamiltoniano tal que hay un borde (en el gráfico) desde el último vértice hasta el primer vértice del camino hamiltoniano. Determinar si un gráfico dado contiene ciclo hamiltoniano … Continue reading «Ciclo hamiltoniano | Retrocediendo-6»
Dado un entero positivo N , la tarea es construir la array lexicográficamente más grande de tamaño (2 * N – 1) que comprende los primeros N números naturales de modo que cada elemento aparezca dos veces excepto 1 y la repetición de X esté exactamente separada por X distancia en el array construida. Ejemplos: … Continue reading «La array lexicográficamente más grande posible a partir de los primeros N números naturales, de modo que cada repetición esté presente a una distancia igual a su valor desde su aparición anterior»
Recientemente me entrevistaron para MakeMyTrip para el puesto de ingeniero de software a tiempo completo. Hubo en un total de 5 rondas. Primera ronda (Codificación en línea + Aptitud): En primer lugar, no espere que la interfaz en línea sea amigable. Había 3 secciones. La primera sección era aptitud, que tenía preguntas muy, muy simples, … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 13 (en el campus a tiempo completo)»
Dada una string S , la tarea es encontrar la substring más larga que es un palíndromo . Ejemplos: Entrada: S = “aaaabbaa” Salida: 6 Explicación: La substring “aabbaa” es la substring palindrómica más larga. Entrada: S = “banana” Salida: 5 Explicación: La substring “anana” es la substring palindrómica más larga. Enfoque: La idea es … Continue reading «Longitud de la substring palindrómica más larga: Recursión»
Dado un árbol binario, la tarea es imprimir todos los caminos palindrómicos de este árbol binario. Ruta palindrómica: ruta en la que la concatenación de datos de raíz a hoja es la misma que de hoja a raíz, como 1->2->2->1. Ejemplos: Input: 1 / \ 2 3 / / \ 1 6 3 \ / … Continue reading «Imprimir Caminos palindrómicos del árbol binario»