Hemos discutido la gira de Knight y el problema de Rat in a Maze en el Juego 1 y el Juego 2 respectivamente. Discutamos N Queen como otro problema de ejemplo que se puede resolver usando el retroceso. La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N … Continue reading «Problema de la reina N | Retrocediendo-3»
Hemos discutido la gira de Knight y el problema de Rat in a Maze en el Juego 1 y el Juego 2 respectivamente. Discutamos N Queen como otro problema de ejemplo que se puede resolver usando el retroceso. La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N … Continue reading «Problema de la reina N | Retrocediendo-3 – Part 1»
¿Qué es el ancestro común más bajo en el árbol binario? El ancestro común más bajo es el Node más bajo en el árbol que tiene n1 y n2 como descendientes, donde n1 y n2 son los Nodes para los que deseamos encontrar el LCA. Por lo tanto, el LCA de un árbol binario con … Continue reading «Ancestro común más bajo en un árbol binario»
Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo : Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Conversión de números romanos a decimales entre 1 y 3999»
Dado un árbol binario, imprima la vista izquierda del mismo. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando se visita el árbol desde el lado izquierdo. C++ // C++ program to print left view of Binary Tree #include <bits/stdc++.h> using namespace std; struct Node { int data; struct … Continue reading «Imprimir vista izquierda de un árbol binario»
Pantalla del teléfono – yo 1. Serie de Fibonacci sin usar una array: esta es una pregunta típica favorita de Programación dinámica en la que solicitará no usar Memoización o cualquier almacenamiento adicional para almacenar los valores de las iteraciones anteriores. (Versión más complicada del mismo problema: generar la enésima fila del triángulo de pascal sin … Continue reading «Entrevista en Twitter | Serie 1»
Pregunta 1: Rotaciones Acme ¡Los arqueólogos del planeta Acme acaban de descubrir un templo antiguo! Arriba. En la entrada hay una inscripción escrita en letras minúsculas en inglés, donde cada letra está tallada en su propio bloque de piedra. Hay una palanca al lado que provoca una única rotación circular hacia la izquierda de la … Continue reading «Preguntas de la entrevista de Twitter | conjunto 2»
Número total de árboles binarios de búsqueda posibles con n claves diferentes (countBST(n)) = número catalán Cn = (2n)! / ((n + 1)! * n!) Para n = 0, 1, 2, 3,… los valores de los números catalanes son 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,…. También lo son los números de … Continue reading «Número total de posibles árboles binarios de búsqueda y árboles binarios con n claves»
Dada una string str[] de N alfabetos ingleses en minúsculas, la tarea es verificar si existe una substring de la string dada tal que la substring esté compuesta de solo dos caracteres y la frecuencia del 1er carácter = 2 * frecuencia de 2 segundo personaje. Ejemplo: Entrada: str[] = “aaaabbc” Salida: Sí Explicación: La … Continue reading «Compruebe si existe una substring que tenga solo 2 caracteres distintos con una frecuencia de uno como el doble de los otros»