Convención de nomenclatura en C++

Nombrar un archivo o una variable es el primer y más básico paso que da un programador para escribir códigos limpios, donde el nombre debe ser apropiado para que cualquier otro programador actúe como una forma fácil de leer el código. En C++ , las convenciones de nomenclatura son el conjunto de reglas para elegir … Continue reading «Convención de nomenclatura en C++»

Codifique la string dada insertando en Matrix en forma de columna e imprimiéndola en forma de fila

Dada una string S y un entero R , la tarea es codificar la string llenando primero cada carácter en forma de columna de arriba a abajo en una array que tiene R filas y luego imprimiendo la array en fila. Ejemplos: Entrada : S = «abcdefgh», R = 3 Salida: adgbehcf Explicación: La array … Continue reading «Codifique la string dada insertando en Matrix en forma de columna e imprimiéndola en forma de fila»

Minimice las operaciones para hacer que una string contenga solo caracteres de otra string

Dadas dos strings S1 y S2 que contienen solo alfabetos ingleses en minúsculas, la tarea es minimizar el número de operaciones requeridas para hacer que S1 contenga solo caracteres de S2 donde en cada operación cualquier carácter de S1 se puede convertir a cualquier otra letra y el costo de la operación será la diferencia … Continue reading «Minimice las operaciones para hacer que una string contenga solo caracteres de otra string»

Encuentre N-1 pares (X, Y) de una array dada de modo que X e Y sean diferentes y X módulo Y no esté presente en la array

Dada una array Arr[] de tamaño N que consta de N enteros positivos distintos por pares. La tarea es encontrar N – 1 par diferente de enteros positivos X, Y que satisfagan las siguientes condiciones:  X ≠ Y X, Y ambos pertenecen a la array. X mod Y no pertenece a la array. Nota: Se … Continue reading «Encuentre N-1 pares (X, Y) de una array dada de modo que X e Y sean diferentes y X módulo Y no esté presente en la array»

Longitud del subarreglo más pequeño con al menos un elemento repetido K veces

Dada una array arr[] de longitud N y un entero K . La tarea es encontrar la longitud mínima del subarreglo tal que al menos un elemento del subarreglo se repita exactamente K veces en ese subarreglo. Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 1}, K … Continue reading «Longitud del subarreglo más pequeño con al menos un elemento repetido K veces»

Número mínimo de saltos requeridos para Ordenar el Array dado en orden ascendente| Conjunto-2

Dadas dos arrays arr[] y jump[] , cada una de longitud N , donde jump[i] denota el número de índices por los cuales el i -ésimo elemento en la array arr[] puede avanzar, la tarea es encontrar el número mínimo de saltos necesarios para que la array se ordene en orden ascendente . Todos los … Continue reading «Número mínimo de saltos requeridos para Ordenar el Array dado en orden ascendente| Conjunto-2»

Conteo de puntos tales que la suma de las distancias de Manhattan se minimiza

Dados N puntos en K espacio dimensional en una array 2D Points[][] , donde 1≤ N ≤ 10 5 y 1 ≤ K ≤ 5 . La tarea es determinar el número de puntos (con coordenadas enteras) tal que la suma de las distancias de Manhattan desde estos puntos hasta los N puntos se minimice … Continue reading «Conteo de puntos tales que la suma de las distancias de Manhattan se minimiza»

Recuento máximo de pares adyacentes con suma par en una array circular dada

Dada una array binaria circular arr[] de N enteros, la tarea es encontrar el recuento máximo de pares de elementos adyacentes cuya suma sea par donde cada elemento puede pertenecer a un par como máximo. Ejemplo: Entrada: arr[] = {1, 1, 1, 0, 1} Salida: 2 Explicación: Se pueden formar dos pares de la siguiente … Continue reading «Recuento máximo de pares adyacentes con suma par en una array circular dada»

Encuentre todos los pares en una array en orden ordenado con una diferencia absoluta mínima

Dada una array de enteros arr[] de tamaño N , la tarea es encontrar todos los pares distintos que tengan una diferencia absoluta mínima e imprimirlos en orden ascendente .  Ejemplos : Entrada : arr[] = {4, 2, 1, 3} Salida : {1, 2}, {2, 3}, {3, 4} Explicación : la diferencia absoluta mínima entre … Continue reading «Encuentre todos los pares en una array en orden ordenado con una diferencia absoluta mínima»

Descifrar el mensaje del código dado reemplazando todo * con valores de prefijo de string codificada

Dada una string str de longitud N que está codificada con alfabetos y * . La tarea es encontrar la string a partir de la cual se generó. La string requerida se puede generar a partir de la string codificada reemplazando todos los * con los valores de prefijo de la string codificada.  Ejemplos: Entrada: … Continue reading «Descifrar el mensaje del código dado reemplazando todo * con valores de prefijo de string codificada»