Escriba una función AlternatingSplit() que tome una lista y divida sus Nodes para hacer dos listas más pequeñas ‘a’ y ‘b’. Las sublistas deben estar hechas de elementos alternos en la lista original. Entonces, si la lista original es 0->1->0->1->0->1, entonces una sublista debería ser 0->0->0 y la otra debería ser 1->1->1. Método 1 (Simple) … Continue reading «División alterna de una lista enlazada individual dada | Serie 1»
Dada una cuadrícula Matrix [][] de tamaño NxM donde N es el número de filas y M es el número de columnas. La tarea es formar un rectángulo a partir de los elementos límite de grid[][] usando una lista enlazada que tiene cuatro punteros, a saber , anterior , siguiente , superior e inferior . … Continue reading «Forme un rectángulo a partir de los elementos de contorno de Matrix usando la lista enlazada»
Dada una lista enlazada XOR , la tarea es encontrar el Node medio de la lista enlazada XOR dada . Ejemplos: Entrada: 4 –> 7 –> 5 Salida: 7 Explicación: El Node medio de la lista XOR dada es 7. Entrada: 4 –> 7 –> 5 –> 1 Salida: 7 5 Explicación: Los dos Nodes … Continue reading «Lista vinculada XOR: encuentre el Node medio»
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»
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»
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»
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)»
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)»
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»
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»