Categoría: BFS

Cuente las escaleras únicas a las que se puede llegar moviéndose un número dado de pasos hacia adelante o hacia atrás

Posted on by Rudeus Greyrat

Dado un número entero N , que representa el número de escaleras, con un valor de 1 a N , y una posición inicial S , la tarea es contar el número máximo de escaleras únicas que se pueden alcanzar moviendo exactamente A o B pasos hacia adelante o hacia atrás desde cualquier posición, cualquier … Continue reading «Cuente las escaleras únicas a las que se puede llegar moviéndose un número dado de pasos hacia adelante o hacia atrás»

Verifique si el destino de Matrix dado es accesible con los valores requeridos de las celdas

Posted on by Rudeus Greyrat

Dada una array mat[][] de tamaño N*M y el destino (x, y) al que se llega desde (0, 0), la tarea es encontrar si se puede llegar al destino siguiendo los criterios dados: Si el valor de la celda es 0, no puede moverse a esa celda. Si el valor de la celda es 1, … Continue reading «Verifique si el destino de Matrix dado es accesible con los valores requeridos de las celdas»

Camino más corto entre dos puntos en una Array con como máximo K obstáculos

Posted on by Rudeus Greyrat

Dada una array de array 2-D [][] de tamaño FILA * COL y un número entero K, donde cada array de celda [i][j] es 0 (vacío) o 1 (obstáculo) . Un puntero se puede mover hacia arriba, hacia abajo, hacia la izquierda o hacia la derecha desde y hacia una celda vacía en un solo … Continue reading «Camino más corto entre dos puntos en una Array con como máximo K obstáculos»

Los 10 mejores algoritmos en preguntas de entrevista

Posted on by Rudeus Greyrat

En esta publicación están escritos «Los 10 principales problemas de codificación de temas importantes con sus soluciones». Si se está preparando para una entrevista de codificación, es imprescindible pasar por estos problemas. Temas: 1. Gráfico 2. Lista enlazada 3. Programación dinámica 4. Clasificación y búsqueda 5. Árbol / Árbol de búsqueda binaria 6. Teoría de … Continue reading «Los 10 mejores algoritmos en preguntas de entrevista»

Pasos mínimos para llegar a un destino

Posted on by Rudeus Greyrat

Dada una recta numérica de -infinito a +infinito. Comienzas en 0 y puedes ir hacia la izquierda o hacia la derecha. La condición es que en el i’ésimo movimiento, des i pasos.  Encuentra si puedes llegar a un número dado x  Encuentre la forma más óptima de llegar a un número x dado, si es … Continue reading «Pasos mínimos para llegar a un destino»

Clics mínimos para convertir la string X a Y

Posted on by Rudeus Greyrat

Dada una string inicial X de 3 caracteres, una string final Y de 3 caracteres y una array de strings prohibidas. La tarea es encontrar el número mínimo de clics para llegar a Y desde X. Normas: Cada uno de los 3 caracteres cambia de forma circular, es decir, con cada clic puede pasar de … Continue reading «Clics mínimos para convertir la string X a Y»

Pasos mínimos para alcanzar el objetivo por un Caballero | Serie 1

Posted on by Rudeus Greyrat

Dado un tablero de ajedrez cuadrado de tamaño N x N, se da la posición del caballo y la posición de un objetivo. Necesitamos averiguar los pasos mínimos que dará un Caballero para alcanzar la posición objetivo. Ejemplos:   In above diagram Knight takes 3 step to reach from (4, 5) to (1, 1) (4, 5) … Continue reading «Pasos mínimos para alcanzar el objetivo por un Caballero | Serie 1»

Minimice los pasos necesarios para convertir el número N en M utilizando operadores aritméticos

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , la tarea es encontrar la secuencia del número mínimo de operaciones requeridas para convertir el número N en M tal que en cada operación se pueda sumar N (N = N + N) , restar como (N = N – N) , multiplicado como (N = N*N) … Continue reading «Minimice los pasos necesarios para convertir el número N en M utilizando operadores aritméticos»

Encuentre el padre de cada Node en un árbol para múltiples consultas

Posted on by Rudeus Greyrat

Dado un árbol con N vértices numerados de 0 a N – 1 y una consulta Q que contiene Nodes en el árbol, la tarea es encontrar el Node principal del Node dado para múltiples consultas. Considere el Node 0 como el Node raíz y tome el padre del Node raíz como la raíz misma. … Continue reading «Encuentre el padre de cada Node en un árbol para múltiples consultas»