Dados cuatro enteros N, M, A, B donde N es el número de filas y M es el número de columnas, la tarea es comprobar si es posible crear una array binaria de dimensiones N x M tal que cada fila tenga un número A de 1s y cada columna tiene un número B de … Continue reading «Compruebe si es posible crear una array tal que cada fila tenga A 1 y cada columna tenga B 1»
Dada una array de strings arr[] que contiene patrones de caracteres y «*» que denota cualquier conjunto de caracteres, incluida la string vacía. La tarea es encontrar una string que coincida con todos los patrones de la array. Nota: Si no existe tal patrón posible, imprima -1. Ejemplos: Entrada: arr[] = {“pq*du*q”, “pq*abc*q”, “p*d*q”} Salida: pqduabcdq … Continue reading «Encuentre una string que coincida con todos los patrones en la array dada»
Dado un número entero N , la tarea es contar todas las strings posibles de longitud N que consisten en vocales {a, e, i, o, u} que se pueden formar de tal manera que cada string se clasifique en orden lexicográfico . Ejemplos: Entrada: N = 2 Salida: 15 Explicación: Las strings de longitud 2 … Continue reading «Cuente strings de longitud N que consisten solo en vocales ordenadas lexicográficamente»
Dada una cuadrícula con diferentes colores en una celda diferente, cada color representado por un número diferente. La tarea es encontrar el componente conectado más grande en la red. La cuadrícula de componentes más grande se refiere a un conjunto máximo de celdas, de modo que puede moverse de cualquier celda a cualquier otra celda … Continue reading «El componente conectado más grande en una red»
Dada una array freq[] que almacena la frecuencia de N enteros de 0 a N – 1 . La tarea es construir una secuencia donde el número i aparece freq[i] número de veces (0 ≤ i ≤ N – 1) tal que la diferencia absoluta entre dos números adyacentes sea 1. Si no es posible … Continue reading «Construya una secuencia a partir de frecuencias dadas de N enteros consecutivos con diferencia de unidades adyacentes»
Dada la string binaria str de 0 y 1 solamente. La tarea es contar el número total de substrings de la string str de modo que cada substring tenga el mismo número de 0 y 1 consecutivos . Ejemplos Entrada: str = “010011” Salida: 4 Explicación: Las substrings con 0 y 1 consecutivos son “01”, … Continue reading «Recuento de substrings con 0 y 1 consecutivos iguales»
Dada una array de strings arr[] y una string str , la tarea es imprimir todas las strings de la array arr que siguen las siguientes condiciones: Las strings resultantes no deben contener ningún carácter repetido consecutivo. Las strings resultantes deben formarse usando solo los caracteres de la string str . Ejemplos: Entrada: arr[] = … Continue reading «Strings formadas a partir de caracteres dados sin caracteres repetidos consecutivos»
Dado un número N , la tarea es encontrar el número más pequeño cuyo cuadrado tenga N dígitos. Ejemplos: Entrada: N = 2 Salida: 4 Explicación: 3 2 = 9, que tiene 1 dígito. 4 2 = 16, que tiene 2 dígitos. Por lo tanto, 4 es el número más pequeño cuyo cuadrado tiene N dígitos. Entrada: … Continue reading «Número más pequeño cuyo cuadrado tiene N dígitos»
Dado un número N , la tarea es encontrar la suma de la diferencia de Hamming de números consecutivos de 0 a N. La distancia de Hamming entre dos enteros es el número de bits que son diferentes en la misma posición en ambos números. Ejemplos: Entrada: 5 Salida: 8 Explicación: Diferencia entre (0, 1) … Continue reading «Suma de la diferencia de Hamming de números consecutivos de 0 a N | conjunto 2»
Dada una string S que representa un código Morse , la tarea es verificar si el código es válido o no. Un código Morse es válido si cumple con todos los requisitos a continuación: Cualquier mensaje debe comenzar con un punto. [ ‘.’ ] Cualquier mensaje debe terminar con un guión. [ ‘-‘ ] Cada … Continue reading «Comprobar si el código Morse dado es válido»