Número mínimo de deques necesarios para ordenar la array

Dada una array arr que contiene N enteros únicos. La tarea es calcular el número mínimo de deques necesarios para ordenar la array. Ejemplo :  Entrada : arr[] = {3, 6, 0, 9, 5, 4} Salida : 2 Explicación :  Crear un nuevo deque d1 = {3}. Crea un nuevo deque d2 = {6}. Empuje … Continue reading «Número mínimo de deques necesarios para ordenar la array»

deque::at() y deque::swap() en C++ STL

Las colas Deque o de doble extremo son contenedores de secuencia con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se garantice … Continue reading «deque::at() y deque::swap() en C++ STL»

Invierta una lista enlazada individual en grupos de tamaño determinado | conjunto 3

Dada una lista enlazada individualmente y un número entero K , la tarea es invertir todos los Nodes K ​​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 … Continue reading «Invierta una lista enlazada individual en grupos de tamaño determinado | conjunto 3»

Permutación lexicográficamente más grande mediante la inserción secuencial de elementos de array en los extremos

Dada una array arr[] de N enteros, la tarea es encontrar la permutación lexicográficamente más grande insertando secuencialmente los elementos de la array al frente o al reverso de otra array. Ejemplos: Entrada: arr[] = {3, 1, 2, 4} Salida: 4 3 1 2 Explicación: las permutaciones que se pueden crear insertando secuencialmente los elementos … Continue reading «Permutación lexicográficamente más grande mediante la inserción secuencial de elementos de array en los extremos»

deque::operator= y deque::operator[] en C++ STL

Las colas Deque o de doble extremo son contenedores de secuencia con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se garantice … Continue reading «deque::operator= y deque::operator[] en C++ STL»

N-ésimo término de la relación de recurrencia dada que tiene cada término igual al producto de los K términos anteriores

Dados dos enteros positivos N y K y un arreglo F[] que consta de K enteros positivos. El N- ésimo término de la relación de recurrencia viene dado por:  F norte = F norte – 1 * F norte – 2 * F norte – 3 *…….* F norte – K  La tarea es encontrar … Continue reading «N-ésimo término de la relación de recurrencia dada que tiene cada término igual al producto de los K términos anteriores»

deque::clear() y deque::erase() en C++ STL

Las colas Deque o de doble extremo son contenedores de secuencia con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en el caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se … Continue reading «deque::clear() y deque::erase() en C++ STL»

Compruebe si las strings dadas se pueden igualar insertando como máximo 1 string

Dadas dos oraciones S1 y S2 , la tarea es verificar si las oraciones pueden igualarse insertando como máximo una oración (posiblemente, vacía) en cualquiera de las dos oraciones. Ejemplos: Entrada: S1 = «Empezar a practicar en GeeksforGeeks», S2 = «Iniciar GeeksforGeeeks»    Salida:  Verdadero Explicación: se puede insertar «practicando en» entre «Inicio» y «GeeksforGeeks» … Continue reading «Compruebe si las strings dadas se pueden igualar insertando como máximo 1 string»

Deque::front() y deque::back() en C++ STL

Las colas Deque o Double Ended son contenedores de secuencias con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se garantice la … Continue reading «Deque::front() y deque::back() en C++ STL»

Reorganizar una lista enlazada para alternar el primer y el último elemento

Dada una lista enlazada. organice la lista enlazada en forma de primer y último elemento alternativo. Ejemplos:  Input : 1->2->3->4->5->6->7->8 Output :1->8->2->7->3->6->4->5 Input :10->11->15->13 Output :10->13->11->15 Hemos discutido tres soluciones diferentes en Reorganizar una lista enlazada dada en el lugar. En esta publicación se analiza una solución diferente basada en Deque . Método: Crear un … Continue reading «Reorganizar una lista enlazada para alternar el primer y el último elemento»