Invierta todas las palabras en una string representada como una lista enlazada

Dada una lista enlazada que representa una oración S tal que cada Node representa una letra, la tarea es invertir la oración sin invertir las palabras individuales. Por ejemplo, para una oración dada «Me encantan los geeks para geeks», la representación de la lista enlazada se da como:  I-> ->l->o->v->e-> ->G->e->e- >k->s-> ->f->o->r-> ->G->e->e->k->s  Ejemplos:  Entrada: … Continue reading «Invierta todas las palabras en una string representada como una lista enlazada»

Encuentre el k-ésimo Node desde el centro hacia el encabezado de una lista vinculada

Dada una Lista Enlazada y un número K. La tarea es imprimir el valor del K-ésimo Node desde el medio hacia el principio de la Lista. Si no existe tal elemento, imprima «-1». Nota : La posición del Node medio es: (n/2)+1, donde n es el número total de Nodes en la lista. Ejemplos :   … Continue reading «Encuentre el k-ésimo Node desde el centro hacia el encabezado de una lista vinculada»

Suma y Producto de todos los Nodes que son menores que K en la lista enlazada

Dada una Lista Enlazada y una clave K. La tarea es calcular la suma y el producto de todos los Nodes de la lista que son menores que la clave K. Ejemplos:   Entrada: 12 -> 15 -> 9 -> 11 -> 5 -> 6, K = 9  Salida: Suma = 11, Producto = 30 Entrada: … Continue reading «Suma y Producto de todos los Nodes que son menores que K en la lista enlazada»

Experiencia de entrevista de Paytm | Conjunto 4 (unidad de acceso directo)

Tuve la oportunidad de participar en un paseo sin cita previa en la sede de Paytm. Pasó por el siguiente proceso. Prueba escrita: contenía 20 preguntas objetivas con una combinación de preguntas de C, redes y bases de datos y 2 preguntas subjetivas. Preguntas subjetivas: compra de acciones, venta de ganancias máximas y búsqueda de … Continue reading «Experiencia de entrevista de Paytm | Conjunto 4 (unidad de acceso directo)»

Invertir una lista enlazada en grupos de tamaño determinado (enfoque iterativo)

Dada una lista enlazada y un número entero K , la tarea es invertir todos los K Nodes de la lista enlazada dada. Ejemplos:  Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> NULO, K = 3  Salida: 3 2 1 6 5 4 8 7 Entrada: … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado (enfoque iterativo)»

Eliminar todos los Nodes de la lista doblemente enlazada que son divisibles por K

Dada una lista doblemente enlazada que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que son divisibles por K. Ejemplos:  Entrada: Lista = 15 <=> 16 <=> 6 <=> 7 <=> 17, K = 2  Salida: Lista final = 15 <=> 7 <=> 17 Entrada: Lista = 5 <=> 3 … Continue reading «Eliminar todos los Nodes de la lista doblemente enlazada que son divisibles por K»

Multiplique dos números representados como listas enlazadas en una tercera lista

Dados dos números representados por listas enlazadas, escribe una función que devuelva el encabezado de la nueva lista enlazada que representa el número que es el producto de esos números. Ejemplos:  Input : 9->4->6 8->4 Output : 7->9->4->6->4 Input : 9->9->9->4->6->9 9->9->8->4->9 Output : 9->9->7->9->5->9->8->0->1->8->1 Ya hemos discutido una solución en la publicación a continuación. Multiplica … Continue reading «Multiplique dos números representados como listas enlazadas en una tercera lista»

Imprima el reverso de una lista enlazada sin espacio adicional ni modificaciones

Dada una lista enlazada , muestra la lista enlazada al revés sin usar recursividad, pila o modificaciones a la lista dada. Ejemplos:   Input : 1->2->3->4->5->NULL Output :5->4->3->2->1->NULL Input :10->5->15->20->24->NULL Output :24->20->15->5->10->NULL A continuación se muestran diferentes soluciones que ahora están permitidas aquí, ya que no podemos usar espacio adicional y modificar la lista. 1) Solución … Continue reading «Imprima el reverso de una lista enlazada sin espacio adicional ni modificaciones»

Comprobar si una lista enlazada de strings forma un palíndromo

Dada una lista vinculada que maneja datos de strings, verifique si los datos son palíndromos o no.  Por ejemplo,  C++ // Program to check if a given linked list of strings  // form a palindrome  #include <bits/stdc++.h>  using namespace std;     /* Link list node */ struct Node  {      string data;      Node* next;  };     … Continue reading «Comprobar si una lista enlazada de strings forma un palíndromo»

Encuentre la suma de Nodes pares e impares en una lista vinculada

Dada una lista enlazada, la tarea es encontrar la suma de los Nodes pares e impares en ella por separado. Ejemplos:   Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7  Salida:  Suma par = 12  Suma impar = 16 Entrada: 5 -> 7 -> 8 -> 10 -> 15  Salida:  … Continue reading «Encuentre la suma de Nodes pares e impares en una lista vinculada»