Dados dos números N , M en las bases X , Y y otro en base P. La tarea es encontrar el producto de N y M y representar el producto en base P . Ejemplos: C++ // C++ code for the above approach #include <bits/stdc++.h> using namespace std; // Convert Number from a … Continue reading «Multiplica dos números de diferente base y representa el producto en otra base dada»
Dado un String ph[] , la tarea es encontrar la diferencia absoluta de elementos consecutivos e insertar el resultado entre los elementos consecutivos. Al hacer esto, el tamaño de los números de teléfono aumentará de 10 a 19 . Ahora tenemos que comparar dígitos desde el primero hasta el último y seleccionar el máximo de … Continue reading «Cree un nuevo número de móvil seleccionando el máximo de los extremos después de insertar la diferencia absoluta por pares en el medio»
Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma del máximo posible de la array en la que cada operación reemplaza el máximo actual de la array con su mitad. Ejemplo: Entrada: arr[] = {2, 4, 6, 8, 10}, K = 5 Salida: 33 Explicación: En … Continue reading «Suma de los máximos de array después de K operaciones al reducir el elemento máximo a la mitad»
La complejidad del espacio es el activo más subestimado por los programadores. Apenas se puede ver un límite de memoria excedido (MLE) al enviar una solución. Pero ahorrar memoria es lo más importante que debe cuidar un programador. Si uno necesita crear una aplicación para un usuario, debe hacerse tan eficiente en memoria como sea … Continue reading «Técnica de manipulación de bits para reemplazar arrays booleanas de tamaño fijo inferior a 64»
Dados 2 enteros M y N, la tarea es encontrar el recuento de todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array M x N con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo o en diagonal Ejemplos: Entrada: … Continue reading «Recuento de caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array M x N moviéndose hacia la derecha, hacia abajo o en diagonal»
Dada una array arr[] de N enteros, la tarea es encontrar el número de pares de elementos adyacentes cuya suma es par donde cada elemento puede pertenecer a un par como máximo. Ejemplo: Entrada: arr[] = {1, 12, 1, 3, 5} Salida: 1 Explicación: Se puede formar 1 par con arr[3] y arr[4]. Entrada: arr[] … Continue reading «Recuento de pares adyacentes en una array dada con suma par»
Dada una array arr[] que contiene números enteros. La tarea es encontrar el número de subarreglos decrecientes con una diferencia de 1 . Ejemplos: Entrada: arr[] = {3, 2, 1, 4} Salida: 7 Explicación: Los siguientes son los posibles subarreglos decrecientes con diferencia 1. [3], [2], [1], [4], [3,2 ], [2,1] y [3,2,1] Por lo … Continue reading «Contar subarreglos con elementos consecutivos estrictamente decrecientes»
Dado un vector arr no ordenado , la tarea es crear un árbol de búsqueda binario balanceado usando los elementos del arreglo. Nota: Puede haber más de un BST balanceado. Formar cualquiera es aceptable Ejemplos: Entrada: arr[] = { 2, 1, 3} Salida: 2 1 3 Explicación: El árbol formado se muestra a continuación. … Continue reading «Cree un BST balanceado usando vector en C++ STL»
Dada una array de enteros arr[] . La tarea es minimizar el número de eliminaciones requeridas de modo que el elemento máximo en arr[] sea menos del doble del mínimo. Ejemplos Entrada: arr[] = {4, 6, 21, 7, 5, 9, 12} Salida: el número mínimo de operaciones de eliminación es 4. Explicación: la array recién … Continue reading «Minimice las eliminaciones en un Array determinado para que el máximo sea menos del doble del mínimo»
Dado un par de coordenadas de torres K en un tablero de ajedrez NXN , la tarea es contar el número de torres que pueden atacarse entre sí. Nota: 1 <= K <= N*N Ejemplos : Entrada : K = 2, arr[][] = { {2, 2}, {2, 3} }, N = 8 Salida : 2 … Continue reading «Recuento de torres que pueden atacarse entre sí a partir de K torres colocadas en un tablero de ajedrez N*N»