Dado un árbol binario , la tarea es imprimir los Nodes que tienen nietos. Ejemplos: Aporte: Salida: 20 8 Explicación: 20 y 8 son los abuelos de 4, 12 y 10, 14. Aporte: Salida: 1 Explicación: 1 es el abuelo de 4, 5. Enfoque: La idea utiliza Recursión . A continuación se muestran los pasos: … Continue reading «Imprime los Nodes de Binary Tree teniendo un nieto»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es eliminar todos los Nodes pares de la lista. Ejemplos: Entrada: LL = 1 -> 4 -> 3 -> 18 -> 19 Salida: 1 -> 3 -> 19 Entrada: LL = 5 -> 3 -> 6 -> 8 -> 4 -> 1 -> 2 … Continue reading «Programa para eliminar todos los Nodes pares de una lista enlazada individualmente»
Dado un árbol con n Nodes y un número asociado a cada Node. Podemos romper cualquier borde del árbol lo que resultará en la formación de 2 nuevos árboles. Tenemos que contar el número de aristas de modo que los OR Bitwise de los Nodes presentes en los dos árboles formados después de romper esa … Continue reading «Encuentre el número de aristas que se pueden dividir en un árbol de modo que Bitwise O de los dos árboles resultantes sean iguales»
Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el número de subarreglos de tamaño K cuyo promedio es mayor que su mediana y tanto el promedio como la mediana deben ser primos o no primos. Ejemplos: Entrada: arr[] = {2, 4, 3, 5, 6}, … Continue reading «Cuente los subarreglos de longitud K cuyo promedio exceda la mediana del arreglo dado»
Dada una lista circular enlazada individualmente , la tarea es imprimir el siguiente elemento mayor para cada Node en la lista enlazada . Si no hay un siguiente elemento mayor para ningún Node, imprima «-1» para ese Node. Ejemplos: Entrada: cabeza = 1 → 5 → 2 → 10 → 0 → (cabeza) Salida: 5 … Continue reading «Elemento mayor siguiente en una lista enlazada circular»
Algoritmo de mejor ajuste para la gestión de memoria: la partición de memoria en la que hay una pérdida mínima en la asignación del proceso es la partición de memoria de mejor ajuste que se asigna al proceso. Ya hemos discutido un algoritmo de mejor ajuste usando arreglos en este artículo . Sin embargo, aquí … Continue reading «Programa para el algoritmo Best Fit en la gestión de memoria utilizando la lista enlazada»
Ordenar es el proceso de ordenar un conjunto de datos en un orden específico, que puede ser numérico (ascendente, descendente) o lexicográfico (alfabético). ¿Por qué es necesaria la clasificación? La clasificación es muy esencial cuando existe la necesidad de optimizar en gran medida el algoritmo de búsqueda . Por ejemplo, supongamos dos casos para buscar … Continue reading «Cuándo usar cada algoritmo de clasificación | conjunto 2»
Una lista enlazada es una estructura de datos lineal que consta de dos partes: una es la parte de datos y la otra es la parte de dirección. En este artículo, todas las operaciones comunes de una lista enlazada individualmente se analizan en un programa controlado por menú . Operaciones a realizar : createList(): para … Continue reading «Programa controlado por menú para todas las operaciones en una lista enlazada individualmente en C»
Dada una array arr[] de N enteros, la tarea es encontrar el valor de mod máximo para cualquier par (arr[i], arr[j]) de la array. Ejemplos: Entrada: arr[] = {2, 4, 1, 5, 3, 6} Salida: 5 (5 % 6) = 5 es el valor de modulación máximo posible. Entrada: arr[] = {6, 6, 6, 6} … Continue reading «Resto máximo posible cuando un elemento se divide por otro elemento en la array»
Dado un árbol binario , la tarea es eliminar los Nodes hoja del árbol binario durante cada operación e imprimir el recuento. Ejemplos: Aporte: Salida: 4 2 1 1 Explicación: En la primera operación, eliminando los Nodes hoja { 1, 3, 4, 6 } del árbol binario. En la segunda operación eliminando los Nodes hoja { … Continue reading «Recuento de Nodes hoja que se deben eliminar en cada paso para vaciar un árbol binario determinado»