Invertir una pila con la ayuda de otra pila vacía

Dada una pila que consta de N elementos, la tarea es invertir la pila usando una pila adicional . Ejemplos: Entrada: pila = {1, 2, 3, 4, 5}  Salida:  1  2  3  4  5  Explicación:  Pila de entrada:  5  4  3  2  1  Pila invertida:  1  2  3  4  5 Entrada: pila = {1, 3, … Continue reading «Invertir una pila con la ayuda de otra pila vacía»

Invertir una array hasta una posición dada

Dada una array arr[] y una posición en la array, k. Escriba un nombre de función inversa (a[], k) tal que invierta el subarreglo arr[0..k-1]. El espacio adicional utilizado debe ser O(1) y la complejidad de tiempo debe ser O(k). Ejemplo:  Input: arr[] = {1, 2, 3, 4, 5, 6} k = 4 Output: arr[] = … Continue reading «Invertir una array hasta una posición dada»

Imprimir string inversa después de eliminar las vocales

Dada una string s , imprima el reverso de la string y elimine los caracteres de la string invertida donde hay vocales en la string original. Ejemplos:   Input : geeksforgeeks Output : segrfseg Explanation : Reversed string is skeegrofskeeg, removing characters from indexes 1, 2, 6, 9 & 10 (0 based indexing), we get segrfseg . … Continue reading «Imprimir string inversa después de eliminar las vocales»

Invierta la string dada en el rango [L, R]

Dada una string str , y dos enteros L y R , la tarea es invertir la string en el rango [L, R] , es decir, str[L…R] . Ejemplos:   Entrada: str = “geeksforgeeks”, L = 5, R = 7  Salida: geeksrofgeeks  Invierta los caracteres en el rango str[5…7] = “geeks for geeks”  y la nueva … Continue reading «Invierta la string dada en el rango [L, R]»

Recuento de pares únicos (i, j) en una array tal que la suma de A[i] y el reverso de A[j] es igual a la suma del reverso de A[i] y A[j]

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el recuento de pares únicos (i, j) tales que la suma de arr[i] y el inverso (arr[j]) sea igual a la suma de reverse(arr[i]) y arr[j] . Ejemplos: Entrada: arr[] = {2, 15, 11, 7} Salida: 3 Explicación: Los pares son … Continue reading «Recuento de pares únicos (i, j) en una array tal que la suma de A[i] y el reverso de A[j] es igual a la suma del reverso de A[i] y A[j]»

Reorganizar una array para hacer que los elementos indexados similares sean diferentes de los de otra array

Dadas dos arrays ordenadas A[] y B[] que constan de N enteros distintos, la tarea es reorganizar los elementos de la array B[] de modo que, para cada i -ésimo índice , A[i] no sea igual a B[i] . Si existen varios arreglos de este tipo, imprima cualquiera de ellos. Si no existe tal arreglo, … Continue reading «Reorganizar una array para hacer que los elementos indexados similares sean diferentes de los de otra array»

La string palindrómica más larga posible al concatenar strings de una array dada

Dada una array de strings S[] que consta de N strings distintas de longitud M . La tarea es generar la string palindrómica más larga posible concatenando algunas strings de la array dada. Ejemplos: Entrada: N = 4, M = 3, S[] = {“omg”, “bbb”, “ffd”, “gmo”} Salida: omgbbbgmo Explicación: Las strings “omg” y “gmo” … Continue reading «La string palindrómica más larga posible al concatenar strings de una array dada»

Patrón inverso de substring

Dada la string str , la tarea es imprimir el patrón dado en los ejemplos a continuación: Ejemplos:   Entrada: str = “geeks”  Salida:  geeks  *kee*  **e**  El reverso de “geeks” es “skeeg”  Reemplace el primer y último carácter con ‘*’, es decir, *kee*  Reemplace el segundo y el penúltimo carácter en la string modificada, es … Continue reading «Patrón inverso de substring»

Invertir una lista doblemente enlazada | Conjunto-2 – Part 1

Escriba un programa para invertir la lista doblemente enlazada dada. Vea los diagramas a continuación, por ejemplo. (a) Original Doubly Linked List (b) Reversed Doubly Linked List Enfoque: en la publicación anterior , la lista doblemente vinculada se invierte intercambiando los punteros anterior y siguiente para todos los Nodes, cambiando la anterior del encabezado (o … Continue reading «Invertir una lista doblemente enlazada | Conjunto-2 – Part 1»

Programa Php para dividir la array y agregar la primera parte al final | conjunto 2

Dada una array y divídala desde una posición específica, y mueva la primera parte de la array hasta el final.   Ejemplos:   Input : arr[] = {12, 10, 5, 6, 52, 36} k = 2 Output : arr[] = {5, 6, 52, 36, 12, 10} Explanation : Split from index 2 and first part {12, 10} … Continue reading «Programa Php para dividir la array y agregar la primera parte al final | conjunto 2»