Recuento de pares de potencias pares e impares en un Array

Dada una array arr[] de longitud N , la tarea es contar el número de pares (X, Y) de modo que X Y sea par y contar el número de pares de modo que X Y sea impar. Ejemplos:   Entrada: arr[] = {2, 3, 4, 5}  Salida:  6  6  Explicación: (2, 3), (2, 4), (2, … Continue reading «Recuento de pares de potencias pares e impares en un Array»

Modifique una lista circular doblemente enlazada de modo que cada Node almacene la suma de todos los Nodes excepto él mismo

Dada una lista circular doblemente enlazada que consta de N Nodes, la tarea es modificar cada Node de la lista enlazada dada de modo que cada Node contenga la suma de todos los Nodes excepto ese Node. Ejemplos: Entrada: 4 ↔ 5 ↔ 6 ↔7 ↔ 8 Salida: 26 ↔ 25 ↔ 24 ↔ 23 … Continue reading «Modifique una lista circular doblemente enlazada de modo que cada Node almacene la suma de todos los Nodes excepto él mismo»

Producto de todos los subarreglos no repetidos de un arreglo

Dada una array que contiene distintos enteros arr[] de tamaño N , la tarea es imprimir el producto de todos los subarreglos no repetidos de la array. Ejemplos:   Entrada: array[] = {2, 4}  Salida: 64  Explicación:  Los posibles subarreglos para la array dada son {2}, {2, 4}, {4}  Los productos son 2, 8, 4 respectivamente. Por … Continue reading «Producto de todos los subarreglos no repetidos de un arreglo»

Estructuras autorreferenciales

Las estructuras autorreferenciales son aquellas estructuras que tienen uno o más punteros que apuntan al mismo tipo de estructura que su miembro.  En otras palabras, las estructuras que apuntan al mismo tipo de estructuras son de naturaleza autorreferencial. Ejemplo:   CPP struct node {     int data1;     char data2;     struct node* link; };   int main() { … Continue reading «Estructuras autorreferenciales»

Lista vinculada multinivel

Lista enlazada multinivel La lista enlazada multinivel es una estructura de datos 2D que comprende varias listas enlazadas y cada Node en una lista enlazada multinivel tiene un puntero siguiente y otro secundario. Todos los elementos están vinculados mediante punteros. lista enlazada multinivel Representación: una lista vinculada de varios niveles se representa mediante un puntero … Continue reading «Lista vinculada multinivel»

Recuento de subarreglos que comienzan y terminan con el mismo elemento

Dada una array A de tamaño N donde los elementos de la array contienen valores de 1 a N con duplicados, la tarea es encontrar el número total de subarreglos que comienzan y terminan con el mismo elemento. Ejemplos:  Entrada: A[] = {1, 2, 1, 5, 2}  Salida: 7  Explicación:  El total de 7 subconjuntos … Continue reading «Recuento de subarreglos que comienzan y terminan con el mismo elemento»

Minimice el costo de colorear todos los vértices de un gráfico no dirigido

Dado un gráfico no dirigido que consta de N vértices y M aristas, donde los valores de los Nodes están en el rango [1, N] y los vértices especificados por la array de color [] están coloreados, la tarea es encontrar el color mínimo de todos los vértices del dado. grafico. El costo de colorear … Continue reading «Minimice el costo de colorear todos los vértices de un gráfico no dirigido»

Diferencia entre Google AdWords y Google AdSense

Google AdWords: es una plataforma de publicidad en línea desarrollada por Google, donde los anunciantes pagan para mostrar anuncios breves, ofertas de servicios, listados de productos, contenido de video y generar instalaciones de aplicaciones móviles dentro de la red publicitaria de Google para los usuarios de la web. Se denomina canal de compra de medios. … Continue reading «Diferencia entre Google AdWords y Google AdSense»

Encuentre la ruta desde la raíz hasta los Nodes dados de un árbol para múltiples consultas

Dado un árbol con N vértices numerados de 0 a N – 1 (el Node 0 es el Node raíz). Además, dadas las consultas q contienen Nodes en el árbol. La tarea es encontrar la ruta desde el Node raíz hasta el Node dado para múltiples consultas. Ejemplos:  Input: N = 6, q[] = {2, … Continue reading «Encuentre la ruta desde la raíz hasta los Nodes dados de un árbol para múltiples consultas»

Encuentra el número N en una secuencia que no es un múltiplo de un número dado

Dados cuatro enteros A , N , L y R , la tarea es encontrar el número N en una secuencia de enteros consecutivos de L a R que no sea un múltiplo de A . Se da que la sucesión contiene al menos N números que no son divisibles por A y el entero … Continue reading «Encuentra el número N en una secuencia que no es un múltiplo de un número dado»