Compruebe si se puede formar una string a partir de otra string usando las restricciones dadas

Dadas dos strings S1 y S2 (todos los caracteres están en minúsculas). La tarea es verificar si S2 se puede formar a partir de S1 usando las restricciones dadas:  1. Los caracteres de S2 están en S1 si hay dos ‘a’ en S2, entonces S1 debería tener dos ‘a’ también. 2. Si algún carácter de S2 … Continue reading «Compruebe si se puede formar una string a partir de otra string usando las restricciones dadas»

Compruebe si una string se puede convertir en otra string reemplazando vocales y consonantes

 Dadas dos strings S1 y S2, solo puede cambiar un carácter en cualquier posición a cualquier vocal si es una vocal o a una consonante, si es una consonante. La tarea es verificar si una string S1 se puede cambiar a S2 o S2 se puede cambiar a S1. Ejemplos:   Entrada: S1 = “abcgle”, S2 = … Continue reading «Compruebe si una string se puede convertir en otra string reemplazando vocales y consonantes»

Intercambios mínimos adyacentes para mover el máximo y el mínimo a las esquinas

Dado un número N de elementos, encuentre el número mínimo de intercambios necesarios para que el elemento máximo esté al principio y el elemento mínimo al final con la condición de que solo se permita el intercambio de elementos adyacentes. Ejemplos:   Entrada : a[] = {3, 1, 5, 3, 5, 5, 2}  Salida : 6  … Continue reading «Intercambios mínimos adyacentes para mover el máximo y el mínimo a las esquinas»

Número mínimo que se agregará a todos los dígitos de X para hacer que X > Y

Dados dos números X e Y de la misma longitud, la tarea es encontrar el número mínimo d que debe agregarse a todos los dígitos de X para que sea mayor que Y. Ejemplos:   Entrada: X = 123, Y = 222  Salida: 1  Explicación:  Agregue 1 a todos los dígitos de X  Entonces X se … Continue reading «Número mínimo que se agregará a todos los dígitos de X para hacer que X > Y»

Número mínimo de elementos que se eliminarán para que los elementos consecutivos por pares sean iguales

Dada una string str . La tarea es contar el número mínimo de elementos que se eliminarán para que los elementos consecutivos por pares sean iguales . Ejemplos :   Entrada : str = “11344”  Salida : 1  Retire el dígito 3 del 3er lugar para que la string se convierta en 1144. Por lo tanto, … Continue reading «Número mínimo de elementos que se eliminarán para que los elementos consecutivos por pares sean iguales»

Programa para encontrar el Número Oculto

Dada una array de  números enteros, la tarea es encontrar otro número entero  tal que, si todos los elementos de la array se restan individualmente del número  , entonces la suma de todas las diferencias debe sumar 0. Si existe algún número entero, imprima el valor de  , de lo contrario imprimir  . Ejemplo   Input: arr[] … Continue reading «Programa para encontrar el Número Oculto»

Compruebe si cada índice i tiene un índice j tal que la suma de los elementos en ambas direcciones sea igual

Dada una array circular de tamaño N. La tarea es verificar si, para cada índice i que comienza de 0 a N-1, existe un índice j que no es igual a i tal que la suma de todos los números en el sentido de las agujas del reloj desde i a j es igual a … Continue reading «Compruebe si cada índice i tiene un índice j tal que la suma de los elementos en ambas direcciones sea igual»

Encuentra el número de números enteros positivos menores o iguales a N que tienen un número impar de dígitos

Dado un número entero N donde 1 ≤ N ≤ 10 5 , la tarea es encontrar el número de números enteros positivos menores o iguales a N que tienen un número impar de dígitos sin ceros a la izquierda. Ejemplos:   Entrada: N = 11  Salida: 9  1, 2, 3, …, 8 y 9 son … Continue reading «Encuentra el número de números enteros positivos menores o iguales a N que tienen un número impar de dígitos»

Subarreglo cuya suma absoluta es la más cercana a K

Dado un arreglo de n elementos y un entero K, la tarea es encontrar el subarreglo con el valor mínimo de ||a[i] + a[i + 1] + ……. un[j]| – K| . En otras palabras, encuentre el subarreglo contiguo cuya suma de elementos muestre la desviación mínima de K o el subarreglo cuya suma absoluta … Continue reading «Subarreglo cuya suma absoluta es la más cercana a K»

Recuento máximo de substrings de longitud K que constan de los mismos caracteres

Dada una string str y un entero k . La tarea es contar las ocurrencias de substrings de longitud k que constan de los mismos caracteres. Puede haber varias substrings posibles de longitud k, elija el recuento de la que aparece el número máximo de veces como la substring (no superpuesta) de str . Ejemplos:   … Continue reading «Recuento máximo de substrings de longitud K que constan de los mismos caracteres»