Dado un número entero N , la tarea es encontrar el conteo de todos los números de N dígitos tal que num + Rev(num) = 10 N – 1 Ejemplos: Entrada: N = 2 Salida: 9 Todos los números posibles son 18 + 81 = 99 27 + 72 = 99 36 + 45 = … Continue reading «Recuento de todos los números de N dígitos tales que num + Rev(num) = 10^N – 1»
Dada una array arr[] de tamaño N y un entero P (P < N), la tarea es encontrar la array original a partir de la array obtenida por las inversiones de prefijos P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i-1] se … Continue reading «Encuentre la array original de la array dada obtenida después de las inversiones del prefijo P»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo : inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, … Continue reading «Programa de Python para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»
Dada una string s . La tarea es minimizar el número de intercambios adyacentes necesarios para invertir la string. Ejemplos: Entrada : s = “abc” Salida : 3 Explicación : Siga las operaciones a continuación para resolver el problema dado. intercambio (1, 2) -> «bac» intercambio (2, 3) -> «bca» intercambio (1, 2) -> «cba» … Continue reading «Número mínimo de intercambios adyacentes para invertir una string»
El método reverse() de StringBuilder se usa para invertir los caracteres en StringBuilder . El método ayuda a que esta secuencia de caracteres sea reemplazada por el reverso de la secuencia. Sintaxis: public java.lang.AbstractStringBuilder reverse() Devoluciones: este método devuelve el objeto StringBuilder después de invertir los caracteres. Los siguientes programas ilustran el método java.lang.StringBuilder.replace(): Ejemplo … Continue reading «StringBuilder reverse() en Java con ejemplos»
Dada una array, la tarea es invertir la array sin usar el signo de resta ‘-‘ en ninguna parte de su código. No es difícil invertir una array, pero lo principal es no usar el operador ‘-‘. Preguntado en: Entrevista a Moonfrog A continuación se presentan diferentes enfoques: Método 1: Almacene los elementos de la … Continue reading «Invierta una array sin usar el signo de resta ‘-‘ en cualquier parte del código»
Invierta una array o string en Perl. Forma iterativa: iterar sobre la array desde 0 hasta la mitad de la array. Intercambie el elemento arr[i] con el elemento arr[size-i]. #Perl code to reverse an array iteratively #declaring an array of integers @arr = (2, 3, 4, 5, 6, 7); # Store length on … Continue reading «perl | Invertir una array»
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 «Nodes K alternativos inversos en una lista enlazada individualmente – Part 1»
Dado un puntero al Node principal de una lista enlazada y un número K, la tarea es invertir los primeros K Nodes de la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. verifique también Inversión de una lista enlazada Ejemplos: C++ // C++ program for reversal of first k elements // of … Continue reading «Invertir los primeros elementos K de la lista enlazada dada»
Dado un número entero N , la tarea es contar los números menores o iguales a N de modo que cada número contenga al menos un dígito repetido. Ejemplos: Entrada: N = 20 Salida: 1 Explicación: Los números que contienen al menos un dígito repetido y menores o iguales que N(= 20) son {11}. Por lo … Continue reading «Contar números hasta N que contenga al menos un dígito repetido»