Categoría: Backtracking

Contratación en el campus de Bank Of America (BA Continuum India Pvt. Ltd.)

Posted on by Rudeus Greyrat

Oferta Aprobada. Bank Of America ha visitado nuestra universidad para la contratación en el campus. El reclutamiento consistió en 4 Rondas en total. La contratación fue para BA Continuum India Pvt Ltd. el campo técnico de BOA La ronda 1: Esta ronda fue una prueba de aptitud general, dominio del inglés, análisis cuantitativo y preguntas … Continue reading «Contratación en el campus de Bank Of America (BA Continuum India Pvt. Ltd.)»

Subsecuencias únicas de longitud K con suma dada

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y dos números K y S , la tarea es imprimir toda la subsecuencia de longitud K con la suma S . Ejemplos:   Entrada: N = 5, K = 3, S = 20, arr[] = {4, 6, 8, 2, 12}  Salida:  {6, 2, 12}  Explicación:  Solo una subsecuencia … Continue reading «Subsecuencias únicas de longitud K con suma dada»

Recuento de subconjuntos que se pueden dividir en dos conjuntos no vacíos con la misma suma

Posted on by Rudeus Greyrat

Dada una array Arr[] de tamaño N , la tarea es encontrar el recuento de subconjuntos de Arr[] que se pueden dividir en dos grupos no vacíos que tengan la misma suma. Ejemplos:  Entrada: Arr[] = {2, 3, 4, 5} Salida: 2 Explicación: Los subconjuntos son:  {2, 3, 5} que se pueden dividir en {2, … Continue reading «Recuento de subconjuntos que se pueden dividir en dos conjuntos no vacíos con la misma suma»

Imprima todas las combinaciones únicas de configuración de N piezas en un tablero NxN

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es imprimir todas las combinaciones únicas de poner N piezas en un tablero NxN . Nota: Escriba (“*”) para piezas y (“-“) para un espacio vacío. Ejemplo: Entrada: N = 2 Salida: * * – – *- *- * – – * – * * – – … Continue reading «Imprima todas las combinaciones únicas de configuración de N piezas en un tablero NxN»

Rata en un laberinto con múltiples pasos o saltos permitidos

Posted on by Rudeus Greyrat

Esta es la variación de Rat en Maze  A Maze se da como N*N array binaria de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, maze[0][0] y el bloque de destino es el bloque inferior derecho, es decir, maze[N -1][N-1]. Una rata parte de la fuente y tiene que llegar … Continue reading «Rata en un laberinto con múltiples pasos o saltos permitidos»

Java ArrayList para imprimir todas las palabras posibles de los dígitos del teléfono

Posted on by Rudeus Greyrat

Dado el teclado de un móvil y las teclas que deben presionarse, la tarea es imprimir todas las palabras que se pueden generar presionando estos números.  Ejemplos:   Input: str = «12» Output: [ad, bd, cd, ae, be, ce, af, bf, cf] Explanation: The characters that can be formed by pressing 1 is a, b, c … Continue reading «Java ArrayList para imprimir todas las palabras posibles de los dígitos del teléfono»

Reemplace los elementos de array especificados de manera que no haya dos elementos adyacentes iguales

Posted on by Rudeus Greyrat

Dada una array arr[][] de dimensiones N * M , que consta de ‘O’ o ‘F’ , donde ‘O’ denota obstáculos y ‘F’ denota espacios libres, la tarea es reemplazar todas las ‘F’ en el array dada por ‘1’ o ‘2’ , de modo que no haya dos celdas adyacentes que tengan el mismo valor. … Continue reading «Reemplace los elementos de array especificados de manera que no haya dos elementos adyacentes iguales»

Imprime todas las rutas desde un origen determinado hasta un destino

Posted on by Rudeus Greyrat

Dado un gráfico dirigido, un vértice de origen ‘s’ y un vértice de destino ‘d’, imprima todas las rutas desde la ‘s’ dada hasta la ‘d’. Considere el siguiente gráfico dirigido. Sea s 2 y d 3. Hay 3 caminos diferentes de 2 a 3.  Acercarse: La idea es hacer el primer recorrido en profundidad de … Continue reading «Imprime todas las rutas desde un origen determinado hasta un destino»

Combinaciones donde cada elemento aparece dos veces y la distancia entre las apariencias es igual al valor

Posted on by Rudeus Greyrat

Dado un número positivo n, necesitamos encontrar todas las combinaciones de 2*n elementos tales que cada elemento del 1 al n aparezca exactamente dos veces y la distancia entre sus apariciones sea exactamente igual al valor del elemento.  Ejemplos:  Input : n = 3 Output : 3 1 2 1 3 2 2 3 1 … Continue reading «Combinaciones donde cada elemento aparece dos veces y la distancia entre las apariencias es igual al valor»

Rata en un laberinto | Retrocediendo-2 – Part 1

Posted on by Rudeus Greyrat

Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un Laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0] y … Continue reading «Rata en un laberinto | Retrocediendo-2 – Part 1»