Dada una array arr[] de longitud N , la tarea es encontrar la suma total de los subconjuntos de todos los subconjuntos de la array. Ejemplos: Entrada: arr[] = {1, 1} Salida: 6 Todos los subconjuntos posibles: a) {} : 0 Todos los subconjuntos posibles de este subconjunto serán {}, Sum = 0 b) {1} … Continue reading «Suma de subconjuntos de todos los subconjuntos de una array | O(2^N)»
Dadas las coordenadas de un punto de origen (src x , src y ) y un punto de destino (dst x , dst y ) , la tarea es determinar la ruta posible para llegar al punto de destino desde el punto de origen. Desde cualquier punto (x, y) solo hay dos tipos de movimientos … Continue reading «Imprima la ruta desde el origen dado hasta el destino en un plano 2-D»
Dado un árbol con N Nodes, la tarea es encontrar un triplete de Nodes (a, b, c) tal que el número de Nodes cubiertos en la ruta que conecta estos Nodes sea el máximo. (Cuenta un Node solo una vez). Ejemplos: Entrada: N = 4 Conjunto de aristas: 1 2 1 3 1 4 Salida: … Continue reading «Encuentre el triplete tal que el número de Nodes que conectan estos tripletes sea máximo»
MakeMyTrip visitó recientemente nuestro campus. Fueron 5 rondas. Ronda en línea (1 hora) Esta ronda constaba de 20 preguntas de aptitud y 3 preguntas de codificación. Preguntas de codificación: 1. Siguiente palíndromo más pequeño 2. Dado un número, encuentre su inverso tal que (número * inverso) módulo 10^9+7=1 entrada 2 salida 5*10^8+3 3. Compruebe si … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 10 (en el campus)»
Dada una array 2D de tamaño n*m , un origen ‘ s ‘ y un destino ‘ d ‘, imprima el recuento de todas las rutas únicas desde ‘ s ‘ dado a ‘ d ‘. Desde cada celda, puede moverse solo hacia la derecha o hacia abajo . Ejemplos : Entrada : arr[][] = … Continue reading «Recuento de todas las rutas únicas desde el origen dado hasta el destino en una array»
Dada la raíz del árbol binario T y una lista enlazada L , la tarea es encontrar la dirección de la ruta seguida desde la raíz tal que exista una ruta desde la raíz a cualquier Node hoja del árbol tal que los valores sean que la ruta forma el enlace. Lista. Si no existe … Continue reading «Encuentre la dirección de la ruta seguida desde la raíz por una lista vinculada en un árbol binario»
La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N × N para que no haya dos reinas que se ataquen entre sí. Por ejemplo, la siguiente es una solución para el problema de 4 Queen. En publicaciones anteriores , hemos discutido un enfoque que imprime solo … Continue reading «Imprimiendo todas las soluciones en N-Queen Problema»
Dada una array de strings , arr[] de tamaño N y una string S , la tarea es encontrar si es posible asignar valores enteros en el rango [0, 9] a cada alfabeto que aparece en las strings, de modo que el La suma obtenida después de sumar los números formados al codificar todas las … Continue reading «Resolviendo acertijos criptoritméticos | conjunto 2»
Dada una string S que consta de N caracteres y una array M[] de pares de caracteres tal que cualquier carácter M[i][0] se puede reemplazar con el carácter M[i][1] en la string S , la tarea es para generar todas las strings posibles formadas al reemplazar algunos caracteres de la string con sus respectivos símbolos … Continue reading «Genere todas las strings posibles formadas reemplazando letras con los símbolos respectivos dados»
Dada una string s, particione s tal que cada string de la partición sea un palíndromo. Devolver todas las posibles particiones palíndromo de s. Ejemplo : Input : s = «bcc» Output : [[«b», «c», «c»], [«b», «cc»]] Input : s = «geeks» Output : [[«g», «e», «e», «k», «s»], [«g», «ee», «k», «s»]] Tenemos … Continue reading «Imprimir todas las particiones palindrómicas de una string»