Comprobar si la string dada es lineal o no

Dada la string str , la tarea es verificar si la string dada es lineal o no. Si es lineal, imprima «Sí» , de lo contrario, imprima «No» .   Sea la string «abcdefghij». Se puede dividir como:  «a»  «bc»  «def»  «ghij»  si los caracteres a, b, c y son iguales, entonces la string dada es … Continue reading «Comprobar si la string dada es lineal o no»

Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada

Dada una string binaria str . La tarea es encontrar el tamaño del conjunto (contiene substrings únicas) de substrings tales que si hay una substring (supongamos que A ) de longitud n con un número par de 1 y también hay otra substring (supongamos que B ) del mismo longitud n y un número par … Continue reading «Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada»

Encuentra la permutación de n que es divisible por 3 pero no divisible por 6

Dado un número entero  . La tarea es encontrar otro entero que sea una permutación de n, divisible por 3 pero no divisible por 6. Dado que n es divisible por 6. Si tal permutación no es posible, imprima -1. Ejemplos :   Input: n = 336 Output: 363 Input: n = 48 Output: -1 Para … Continue reading «Encuentra la permutación de n que es divisible por 3 pero no divisible por 6»

Contar números primos en el rango [L, R] cuya suma de un solo dígito también es primo

Dados dos enteros L y R . La tarea es contar los números primos en el rango [L, R] , cuya suma única también es un número primo. Una sola suma se obtiene sumando los dígitos de un número hasta que quede un solo dígito. Ejemplos Entrada: L = 5, R = 20  Salida: 3 Explicación: … Continue reading «Contar números primos en el rango [L, R] cuya suma de un solo dígito también es primo»

Número total de escaleras diferentes que se pueden hacer a partir de N cajas

Dadas N cajas de dimensión unitaria, es decir (1×1  ). La tarea es encontrar el número total de escaleras diferentes que se pueden hacer a partir de esas cajas con las siguientes reglas:  La escalera debe estar en estricto orden descendente. Cada escalera contiene al menos dos escalones. (Los escalones totales son iguales al ancho … Continue reading «Número total de escaleras diferentes que se pueden hacer a partir de N cajas»

Programa Php para verificar Array Involutiva

Dada una array y la tarea es verificar que la array sea array involutiva o no. Array involutiva : Se dice que una array es array involutiva si la array multiplicada por sí misma devuelve la array identidad. La array involutiva es la array que es su propia inversa. Se dice que la array A es … Continue reading «Programa Php para verificar Array Involutiva»

Recuento de dígitos únicos en un número dado N

Dado un número N , la tarea es contar el número de dígitos únicos en el número dado. Ejemplos: Entrada: N = 22342  Salida: 2  Explicación: Los dígitos 3 y 4 aparecen solo una vez. Por lo tanto, la salida es 2. Entrada: N = 99677  Salida: 1 Explicación: El dígito 6 aparece solo una … Continue reading «Recuento de dígitos únicos en un número dado N»

Programa Java para rotar todos los elementos de Matrix, excepto la diagonal K, 90 grados en el sentido de las agujas del reloj

Dada una array cuadrada mat[][] de dimensión N y un número entero K , la tarea es rotar la array 90 grados K ​​veces sin cambiar la posición de los elementos diagonales. Ejemplos: Entrada: mat[][] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17, 18, 19, … Continue reading «Programa Java para rotar todos los elementos de Matrix, excepto la diagonal K, 90 grados en el sentido de las agujas del reloj»

Cuente las permutaciones de una array dada que genera el mismo árbol de búsqueda binaria (BST)

Dada una array , arr[] de tamaño N que consta de elementos del rango [1, N] , que representa el orden en que los elementos se insertan en un árbol de búsqueda binario , la tarea es contar el número de formas de reorganizar la array dada para obtener el mismo BST . Ejemplos: Entrada: … Continue reading «Cuente las permutaciones de una array dada que genera el mismo árbol de búsqueda binaria (BST)»

Número mínimo de pistas requeridas para obtener la celda oculta en la cuadrícula 2D

Dada una array 2D de tamaño M * N . La tarea es encontrar el número mínimo de pistas requeridas para elegir la posición correcta de una celda oculta en la cuadrícula, donde en cada pista se informará la distancia de Manhattan de la celda oculta a cualquier celda de su elección. Nota: La distancia … Continue reading «Número mínimo de pistas requeridas para obtener la celda oculta en la cuadrícula 2D»