Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número mínimo de pares (arr[i], arr[j]) de la array dada que se necesita reemplazar con su MCM de modo que la array se reduzca a un solo elemento igual al LCM de la array inicial. Ejemplos: Entrada: arr[] = {1, … Continue reading «Reemplazo mínimo de pares por su LCM requerido para reducir la array dada a su LCM»
Dado un número entero N, la tarea es encontrar un número de N dígitos tal que no sea divisible por ninguno de sus dígitos. Nota: Puede haber varias respuestas para cada valor de N. Ejemplos: Entrada: N = 4 Salida: 6789 Explicación: Como el número 6789 no es divisible por ninguna de sus cifras, es … Continue reading «Encuentre un número de N dígitos tal que no sea divisible por ninguno de sus dígitos»
Dada una array m[][] , la tarea es verificar si la array dada es bitónica o no. Si la array dada es bitónica , imprima SÍ . De lo contrario, imprima NO . Si todas las filas y las columnas de la array dada tienen elementos en uno de los siguientes órdenes: Estrictamente creciente estrictamente … Continue reading «Comprobar si un Matrix es bitónico o no»
Dada una array arr[] de N enteros, la tarea es encontrar la suma de todos los elementos entre dos ceros en la array dada. Si es posible, imprima toda la suma, de lo contrario imprima «-1» . Nota: No hay un cero continuo en la array dada. Ejemplos: Entrada: arr[] = { 1, 0, 3, … Continue reading «Suma de todos los elementos en una array entre ceros»
Dada una grilla 2D arr[][] con diferentes caracteres, la tarea es detectar si contiene un ciclo o no. Una secuencia de caracteres o números enteros c 1 , c 2 , …. c M se llama ciclo si y solo si cumple la siguiente condición: M debería ser al menos 4. Todos los caracteres … Continue reading «Detectar ciclo en una cuadrícula 2D»
Dado un polígono regular de N lados , hemos conectado todos los vértices en el centro del polígono, dividiendo así el polígono en N partes iguales. Nuestra tarea es la Cuenta del número total de ciclos en el polígono. Nota: un ciclo es un circuito cerrado que comienza y termina en el mismo punto. Ejemplos: … Continue reading «Número de ciclos formados al unir los vértices de un polígono de n lados en el centro»
Dada una string str , la tarea es verificar si esa string es una string bitónica o no. Si la string str es Bitonic String, imprima «SÍ» , de lo contrario, imprima «NO» . Una string bitónica es una string en la que los caracteres se organizan en orden creciente seguido de orden decreciente de … Continue reading «Cuerda bitónica»
Dadas dos strings a y b , la tarea es comprobar cuántas veces se puede repetir la string a para generar la string b . Si b no se puede generar repitiendo a , imprima -1 . Ejemplos: Entrada: a = «geeks», b = «geeksgeeks» Salida : 2 «geeks» se pueden repetir dos veces para … Continue reading «Comprobar si una string se puede repetir para hacer otra string»
Dados dos enteros positivos N y K , la tarea es verificar si el entero N dado puede expresarse como el producto de K enteros consecutivos o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: N = 210, K = 3 Salida: Sí Explicación: 210 … Continue reading «Comprobar si un entero dado es el producto de K enteros consecutivos»
Dado un entero positivo N , la tarea es encontrar una permutación de longitud N que tenga OR bit a bit de cualquiera de sus subarreglo mayor o igual a la longitud del subarreglo . Ejemplos: Entrada: N = 5 Salida: 1 3 5 2 4 Explicación: Considere el subarreglo {1, 3, 5} de la … Continue reading «Encuentre una permutación de longitud N que contenga subarreglos con una suma menor que Bitwise XOR»