Un gráfico bipartito es un gráfico cuyos vértices se pueden dividir en dos conjuntos independientes, U y V, de modo que cada arista (u, v) conecta un vértice de U a V o un vértice de V a U. En otras palabras, para cada arista (u, v), u pertenece a U y v a V, … Continue reading «Comprobar si un gráfico dado es bipartito o no»
Hay n escaleras, una persona parada en la parte inferior quiere llegar a la cima. La persona puede subir 1 o 2 escalones a la vez. Cuente el número de formas en que la persona puede llegar a la cima. Considere el ejemplo que se muestra en el diagrama. El valor de n es 3. … Continue reading «Cuente las formas de llegar al escalón n.»
Antes de la llegada de los teclados QWERTY, los textos y los números se colocaban en la misma tecla. Por ejemplo, 2 tiene «ABC» si queremos escribir algo que comience con ‘A’ necesitamos escribir la tecla 2 una vez. Si quisiéramos escribir ‘B’, presione la tecla 2 dos veces y tres veces para escribir ‘C’. … Continue reading «Imprime todas las palabras posibles de los dígitos del teléfono»
La codificación Huffman es un algoritmo de compresión de datos sin pérdidas. La idea es asignar códigos de longitud variable a los caracteres de entrada, las longitudes de los códigos asignados se basan en las frecuencias de los caracteres correspondientes. El carácter más frecuente obtiene el código más pequeño y el carácter menos frecuente obtiene … Continue reading «Codificación Huffman | Codicioso Algo-3»
Dada una array arr[] de tamaño N-1 con enteros en el rango de [1, N] , la tarea es encontrar el número que falta entre los primeros N enteros. Nota: No hay duplicados en la lista. Ejemplos: Entrada: arr[] = {1, 2, 4, 6, 3, 7, 8}, N = 7 Salida: 5 Explicación: El número … Continue reading «Encuentre el número perdido»
Las columnas de MS Excel tienen un patrón como A, B, C, …, Z, AA, AB, AC, …., AZ, BA, BB, … ZZ, AAA, AAB ….. etc. En otras palabras, la columna 1 es denominada «A», la columna 2 como «B» y la columna 27 como «AA». Dado un número de columna, encuentre su nombre … Continue reading «Encuentre el nombre de la columna de Excel de un número de columna dado»
Dado un árbol (no necesariamente un árbol binario) y un número de consultas tales que cada consulta toma dos Nodes del árbol como parámetros. Para cada par de consultas, encuentre si dos Nodes están en la misma ruta desde la raíz hasta el final. Por ejemplo, considere el siguiente árbol, si las consultas dadas son … Continue reading «Compruebe si dos Nodes están en la misma ruta en un árbol»
Hemos discutido las operaciones de búsqueda e inserción de BST . En esta publicación, se analiza la operación de eliminación. Cuando eliminamos un Node, surgen tres posibilidades. 1) El Node que se eliminará es la hoja: simplemente elimínelo del árbol. C++ // C++ program to demonstrate // delete operation in binary // search tree #include … Continue reading «Árbol de búsqueda binaria | Grupo 2 (Borrar)»
Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos : Haga clic aquí para el curso completo! C++ // Iterative C++ program to reverse a linked list #include <iostream> using namespace std; /* Link list … Continue reading «Invertir una lista enlazada – Part 4»
Ronda Online: Se realizó sobre cocubos. Tuvo 2 rondas de evaluación. Ronda 1: la ronda 1 tenía 60 preguntas que debían resolverse en 60 minutos. Había 20 preguntas cada una sobre Aptitud en inglés, Lógica y Cuantitativa . Había un corte seccional así como un corte general. Fue una prueba de tu velocidad. Más de … Continue reading «Experiencia de entrevista de Samsung Bangalore (SRIB) | Conjunto 24»