Generando números que son divisores de sus rotaciones a la derecha

Dado un número m, encuentra todos los números que tienen m dígitos y son divisores de su rotación a la derecha. La rotación a la derecha de un número N es el resultado de rotar los dígitos de N un lugar a la derecha y envolver el dígito menos significativo para que se convierta en … Continue reading «Generando números que son divisores de sus rotaciones a la derecha»

Forme N sumando 1 o 2 en número mínimo de operaciones X donde X es divisible por M

Dado un número N, la tarea es formar N (a partir de 0) sumando 1 o 2 en el número mínimo de operaciones X tal que X sea divisible por M. Ejemplos:  Entrada: N = 10, M = 2  Salida: X = 6  Explicación:  Las operaciones tomadas son 2 2 2 2 1 1  X … Continue reading «Forme N sumando 1 o 2 en número mínimo de operaciones X donde X es divisible por M»

Número mínimo de movimientos para hacer que todos los elementos sean iguales

Dada una array que contiene N elementos y un número entero K, se permite realizar la siguiente operación cualquier número de veces en la array dada:   Inserte el elemento K-th al final de la array y elimine el primer elemento de la array. La tarea es encontrar el número mínimo de movimientos necesarios para que … Continue reading «Número mínimo de movimientos para hacer que todos los elementos sean iguales»

Encuentre la suma de pares de dos arrays con suma máxima

Dadas dos arrays de enteros positivos y distintos. La tarea es encontrar un par de las dos arrays con suma máxima. Nota : el par debe contener un elemento de ambas arrays. Ejemplos :   Input : arr1[] = {1, 2, 3}, arr2[] = {4, 5, 6} Output : Max Sum = 9 Pair (3, 6) … Continue reading «Encuentre la suma de pares de dos arrays con suma máxima»

Conteo de celdas en una array que da un número de Fibonacci cuando se agrega el conteo de celdas adyacentes

Dada una array M x N mat[][] . La tarea es contar el número de celdas buenas en la array. Una celda será buena si la suma del valor de la celda y el número de celdas adyacentes es un número de Fibonacci. Ejemplos:   Entrada: mat[][] = {  {1, 2},  {3, 4}}  Salida: 2  Solo … Continue reading «Conteo de celdas en una array que da un número de Fibonacci cuando se agrega el conteo de celdas adyacentes»

Recuento de strings que se pueden formar a partir de otra string usando cada carácter como máximo una vez

Dadas dos strings str1 y str2 , la tarea es imprimir el número de veces que se puede formar str2 usando caracteres de str1 . Sin embargo, un carácter en cualquier índice de str1 solo se puede usar una vez en la formación de str2 .  Ejemplos:   Entrada: str1 = “arajjhupoot”, str2 = “rajput”  Salida: … Continue reading «Recuento de strings que se pueden formar a partir de otra string usando cada carácter como máximo una vez»

Encuentre si existe una array binaria con sumas de filas y columnas dadas

Dada una array Fila[] de tamaño R donde Fila[i] es la suma de elementos de la i -ésima fila y otra array Columna[] de tamaño C donde Columna[i] es la suma de elementos de la i -ésima columna. La tarea es verificar si es posible construir una array binaria de dimensión R * C que … Continue reading «Encuentre si existe una array binaria con sumas de filas y columnas dadas»

Número mínimo de torres requeridas para que cada casa esté en el rango de al menos una torre

Dado un mapa de la ciudad y el alcance de la red, la tarea es determinar el número mínimo de torres para que cada casa esté dentro del alcance de al menos una torre. Cada torre debe instalarse encima de una casa existente. Ejemplos:  Input: range : 1 house : 1 2 3 4 5 … Continue reading «Número mínimo de torres requeridas para que cada casa esté en el rango de al menos una torre»

Número mínimo de intercambios adyacentes para convertir una string en su anagrama dado

Dadas dos strings s1 y s2 , la tarea es encontrar el número mínimo de pasos necesarios para convertir s1 en s2 . La única operación permitida es intercambiar elementos adyacentes en la primera string. Cada intercambio se cuenta como un solo paso. Ejemplos:   Entrada: s1 = “abcd”, s2 = “cdab”  Salida: 4  Intercambiar 2 … Continue reading «Número mínimo de intercambios adyacentes para convertir una string en su anagrama dado»

Comprobar si es posible convertir A en B

Dados dos enteros A y B . La tarea es verificar si es posible convertir A en B realizando las siguientes operaciones cualquier número de veces.   Convierta el número actual x en 2 * x . Convierta el número actual x a (10 * x) + 1 . Ejemplos:  Entrada: A = 2, B = … Continue reading «Comprobar si es posible convertir A en B»