Categoría: Reverse

Primera string de la array dada cuyo reverso también está presente en la misma array

Posted on by Rudeus Greyrat

Dada una array de strings str[] , la tarea es encontrar la primera string de la array dada cuyo reverso también está presente en la misma array. Si no existe tal string, imprima -1 . Ejemplos:   Entrada: str[] = {“geeks”, “for”, “skeeg”}  Salida: geeks  “geeks” es la primera string de la array cuyo reverso también … Continue reading «Primera string de la array dada cuyo reverso también está presente en la misma array»

Encuentra N números tales que un número y su reverso sean divisibles por la suma de sus dígitos

Posted on by Rudeus Greyrat

Dado un número N , la tarea es imprimir los primeros N números de modo que cada número y el reverso del número sea divisible por su suma de dígitos . Ejemplo:   Entrada: N = 4  Salida: 1 2 3 4  Explicación:  El reverso de cada número de un solo dígito es el mismo número. … Continue reading «Encuentra N números tales que un número y su reverso sean divisibles por la suma de sus dígitos»

Compruebe si dos arrays se pueden hacer iguales invirtiendo cualquier subarreglo una vez

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] de igual tamaño N , la tarea es verificar si A[] puede hacerse igual a B[] invirtiendo cualquier subarreglo de A solo una vez.   Ejemplos:  Entrada: A[] = {1, 3, 2, 4}  B[] = {1, 2, 3, 4}  Salida: Sí  Explicación:  El subarreglo {3, 2} se puede invertir en … Continue reading «Compruebe si dos arrays se pueden hacer iguales invirtiendo cualquier subarreglo una vez»

Conjunto más largo de números palíndromos del rango [L, R] con una diferencia máxima de K entre su máximo y mínimo

Posted on by Rudeus Greyrat

Dados tres números enteros positivos L , R y K , la tarea es encontrar el grupo más grande de números palindrómicos del rango [L, R] tal que la diferencia entre el elemento máximo y mínimo presente en el grupo sea menor que K . Ejemplos: Entrada: L = 50, R = 78, K = … Continue reading «Conjunto más largo de números palíndromos del rango [L, R] con una diferencia máxima de K entre su máximo y mínimo»

Dígitos inversos de un entero con desbordamiento manejado | conjunto 2

Posted on by Rudeus Greyrat

Dado un entero N de 32 bits . La tarea es invertir N , si el entero invertido se desborda, imprime -1 como salida. Ejemplos Entrada: N = 123 Salida: 321 Entrada: N = -123 Salida: -321 Entrada: N = 120 Salida: 21   Enfoque: A diferencia de los enfoques del Conjunto 1 del artículo, … Continue reading «Dígitos inversos de un entero con desbordamiento manejado | conjunto 2»

Programa Javascript para invertir Nodes K ​​alternativos en una lista enlazada individualmente

Posted on by Rudeus Greyrat

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 Javascript para invertir Nodes K ​​alternativos en una lista enlazada individualmente»

Programa Javascript para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso

Posted on by Rudeus Greyrat

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 Javascript para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

Programa en C++ para verificar si una string determinada es Palindrome o no

Posted on by Rudeus Greyrat

Dada una string S que consta de N caracteres del alfabeto inglés, la tarea es verificar si la string dada es un palíndromo . Si la string dada es un palíndromo, imprima » Sí «. De lo contrario, escriba “ No ”. Nota: Se dice que una cuerda es palíndromo si el reverso de la … Continue reading «Programa en C++ para verificar si una string determinada es Palindrome o no»

Diferentes métodos para invertir una string en C++

Posted on by Rudeus Greyrat

La inversión de una string no es más que simplemente sustituir el último elemento de una string en la primera posición de la string. CPP // C++ program to reverse a string  // using first to last approach // ‘for’ loop #include <bits/stdc++.h> using namespace std;    // Function to reverse a string void reverseStr(string& … Continue reading «Diferentes métodos para invertir una string en C++»

Encuentre el elemento en el índice dado después de las inversiones de rango dadas

Posted on by Rudeus Greyrat

Se da una array que consta de N elementos. Hay varias reversiones que hacemos en rangos únicos [L..R]. La tarea es imprimir el elemento en el índice dado. Ejemplos:  Input : arr[] : 10 20 30 40 50 ranges[] = {{1, 4}, {0, 2}} Query Index = 1 Output : 50 Explanation : Reverse range[1..4] … Continue reading «Encuentre el elemento en el índice dado después de las inversiones de rango dadas»