Genere una permutación de 1 a N tal que la diferencia absoluta de números consecutivos dé a K enteros distintos

Dados dos enteros N y K donde K < N , la tarea es generar una permutación de enteros de 1 a N tal que la diferencia absoluta de todos los enteros consecutivos dé exactamente K enteros distintos. Ejemplos:   Entrada: N = 3, K = 2  Salida: 1 3 2  |1 – 3| = 2 … Continue reading «Genere una permutación de 1 a N tal que la diferencia absoluta de números consecutivos dé a K enteros distintos»

Imprime las Vocales en el Orden de su aparición en la Array dada

Dada una array de caracteres arr[][] de dimensiones 3 * N , que consta de tres caracteres { # , * , . }, la tarea es encontrar las vocales ( A, E, I, O, U ) representadas por ‘*’ de la string dada. Nota : la vocal A se denota en un bloque de … Continue reading «Imprime las Vocales en el Orden de su aparición en la Array dada»

String más pequeña que consiste en una String S exactamente K veces como una Substring

Dada una string S de longitud N y un número entero K , encuentre la string de longitud más pequeña que contenga la string S como una substring exactamente K veces. Ejemplos: Entrada: S = “abba”, K = 3 Salida: abbabbabba Explicación: La string “abba” aparece K veces en la string abbabbabba, es decir { … Continue reading «String más pequeña que consiste en una String S exactamente K veces como una Substring»

Reemplazo mínimo de pares por su LCM requerido para reducir la array dada a su LCM

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»

Encuentre un número de N dígitos tal que no sea divisible por ninguno de sus dígitos

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»

Comprobar si un Matrix es bitónico o no

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»

Suma de todos los elementos en una array entre ceros

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»

Detectar ciclo en una cuadrícula 2D

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»

Número de ciclos formados al unir los vértices de un polígono de n lados en el centro

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»

Cuerda bitónica

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»