Dada una array arr[] de tamaño N y un entero positivo K , la tarea es encontrar la suma máxima de prefijos después de K inversiones de la array dada. Ejemplos: Entrada: arr[] = {1, 5, 8, 9, 11, 2}, K = 1 Salida: 36 Explicación: Invierta la array una vez. Por lo tanto, la … Continue reading «Suma máxima de prefijos después de K reversiones de una array dada»
Dada una string str y un entero k , la tarea es invertir k caracteres alternativos de la string dada. Si los caracteres presentes son menores que k, déjelos como están. Ejemplos: Entrada: str = “geeksforgeeks”, k = 3 Salida: eegksfgroeeks Entrada: str = “abcde”, k = 2 Salida: bacde Enfoque: la idea es primero … Continue reading «Invertir k caracteres alternativos en una string»
Dado un entero X , la tarea es contar el número total de números de tres dígitos que tienen diferencia X con su reverso . Si no existe tal número, imprima -1. Ejemplos: Entrada: X = 792 Salida: 10 Explicación: 901 – 109 = 792 911 – 119 = 792 921 – 129 = 792 … Continue reading «Cuenta números de tres dígitos que tienen diferencia X con su reverso»
Dada una string S que consta de N caracteres en minúsculas, la tarea es encontrar los índices inicial y final ( indexación basada en 0 ) de la substring de la string S dada que debe invertirse para ordenar la string S. Si no es posible ordenar la string dada S invirtiendo cualquier substring , … Continue reading «Ordenar una string lexicográficamente invirtiendo una substring»
Dado un número entero N , la tarea es encontrar el número más pequeño a restar de N para obtener un palíndromo . Ejemplos: Entrada: N = 1000 Salida: 1 Explicación: Dado que 1000 – 1 = 999, que es un palíndromo, el número más pequeño a restar es 1. Entrada: N = 3456 Salida: … Continue reading «Número más pequeño que se restará para convertir el número dado en un palíndromo»
Dada una lista doblemente enlazada que contiene n Nodes. El problema es invertir cada grupo de k Nodes en la lista. Ejemplos: Entrada: Lista: 10<->8<->4<->2, K=2 Salida: 8<->10<->2<->4 Entrada: Lista: 1<->2<->3<->4<->5<->6<->7<->8, K=3 Salida: 3<->2<->1<- >6<->5<->4<->8<->7 Enfoque recursivo: El enfoque recursivo para resolver este problema se analiza en el Conjunto 1 de este artículo . Aquí, … Continue reading «Invertir una lista doblemente enlazada en grupos de tamaño dado | conjunto 2»
Dada una lista enlazada, escriba una función para invertir cada k Node alternativo (donde k es una entrada a la función) de manera eficiente. Da la complejidad de tu algoritmo. Ejemplo: Inputs: 1->2->3->4->5->6->7->8->9->NULL and k = 3 Output: 3->2->1->4->5->6->9->8->7->NULL. Método 1 (procesar 2k Nodes y llamar recursivamente al resto de la lista): este método es … Continue reading «Programa de Python para invertir Nodes K alternativos en una lista enlazada individualmente»
Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos: Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Programa de Python para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»