Reemplace todas las ocurrencias de pi con 3.14 en una string dada

Dada una string, la tarea es reemplazar todas las ocurrencias de pi con 3.14 en la string dada. Ejemplos :   Input : str = «2 * pi + 3 * pi = 5 * pi» Output : 2 * 3.14 + 3 * 3.14 = 5 * 3.14 Input : str = «pippppiiiipi» Output : … Continue reading «Reemplace todas las ocurrencias de pi con 3.14 en una string dada»

La string lexicográficamente más pequeña posible fusionando dos strings ordenadas

Dadas dos strings ordenadas S1 y S2 de longitudes N y M respectivamente, la tarea es construir lexicográficamente la string más pequeña posible fusionando las dos strings dadas y sin cambiar el orden de aparición de los caracteres. Ejemplos: Entrada: S1 = “eefgkors”, S2 = “eegks” Salida: “eeeefggkkorss” Explicación: La string “eeeefggkkorss” es lexicográficamente la … Continue reading «La string lexicográficamente más pequeña posible fusionando dos strings ordenadas»

Número menor mayor con suma del mismo dígito

Dado un número representado en forma de array tal que cada elemento de la array almacena un solo dígito del número. Es decir, la array para el número 1234 será arr[] = {1,2,3,4}. La tarea es encontrar el menor número mayor que el número dado pero que tenga la suma de dígitos igual al número … Continue reading «Número menor mayor con suma del mismo dígito»

Reemplace los Nodes pares de una lista doblemente enlazada con los elementos de la array

Dada una lista doblemente enlazada y una array con solo valores impares. Ambos son del mismo tamaño N. La tarea es reemplazar todos los Nodes que tienen un valor par con los elementos del Array de izquierda a derecha.  Ejemplos:  Entrada: Lista = 6 9 8 7 4  Arr[] = {3, 5, 23, 17, 1}  … Continue reading «Reemplace los Nodes pares de una lista doblemente enlazada con los elementos de la array»

Módulo de todos los elementos consecutivos por pares en una array

Dada una serie de  elementos. La tarea es imprimir el módulo de todos los elementos consecutivos por pares. Es decir, para todos los pares de elementos consecutivos ((a[i], a[i+1])), print (a[i] % a[i+1]) . Nota : Los pares consecutivos de una array de tamaño N son (a[i], a[i+1]) para todos los i que van de … Continue reading «Módulo de todos los elementos consecutivos por pares en una array»

Profundidad de primer recorrido (DFS) en una array 2D

Dada una cuadrícula de arreglo 2D [][] de dimensión N * M , la tarea es realizar el recorrido Profundidad – Primera búsqueda en el arreglo 2D dado . Ejemplos: Entrada:  grid[][] = {{-1, 2, 3}, {0, 9, 8}, {1, 0, 1}} Salida:  -1 2 3 8 1 0 9 0 1 Explicación: La secuencia … Continue reading «Profundidad de primer recorrido (DFS) en una array 2D»

Cree un árbol binario a partir de BST de modo que su recorrido de orden de nivel imprima datos ordenados

Construya un árbol binario a partir del árbol de búsqueda binaria dado , de modo que su recorrido transversal de orden de nivel genere datos ordenados. Ejemplos:   Aporte:   Salida: 1 2 3   Aporte:   Salida: 1 2 3 4 5   Acercarse:   Realice el recorrido en orden del árbol de búsqueda binaria dado. Agregue cada Node en … Continue reading «Cree un árbol binario a partir de BST de modo que su recorrido de orden de nivel imprima datos ordenados»

Consultas para verificar si los subarreglos en un rango dado de índices no son decrecientes o no

Dada una array arr[] que consta de N enteros y una array Q[][2] que consta de K consultas de tipo {L, R} , la tarea de cada consulta es comprobar si el subarreglo {arr[L], .. arr[R]} de la array es no decreciente o no. Si se encuentra que es cierto, escriba «Sí» . De lo … Continue reading «Consultas para verificar si los subarreglos en un rango dado de índices no son decrecientes o no»

Diferencia entre MS SQL Server e IBM DB2 – Part 1

1. Microsoft SQL Server : es un sistema de gestión de bases de datos relacionales (RDBMS) desarrollado por Microsoft Corporation y lanzado inicialmente el 24 de abril de 1989. Está escrito en lenguajes C y C++. Depende de la plataforma y es tanto GUI como software basado en comandos. Admite una variedad de procesamiento de … Continue reading «Diferencia entre MS SQL Server e IBM DB2 – Part 1»

Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x

Dada una lista ordenada doblemente enlazada de Nodes distintos (no hay dos Nodes que tengan los mismos datos) y un valor x. La tarea es contar los tripletes en la lista que producen hasta un valor x dado. Ejemplos: Entrada: lista = 1->2->4->5->6->8->9, x = 8  Salida: 1  triplete es (1, 2, 4) Entrada: lista … Continue reading «Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x»