Dada una string S de longitud N , que consta solo de paréntesis de apertura ‘ ( ‘ y cierre ‘ ) ‘. La tarea es encontrar todos los índices ‘ K ‘ tales que S[K…N-1] + S[0…K-1] sea un paréntesis regular. Una string de paréntesis regulares está vacía («») , «(» + str1 + … Continue reading «Cuente todos los índices de paréntesis regulares cíclicos»
Dada una serie de strings de alfabetos ingleses en minúsculas. La tarea es para cada letra [az] encontrar el número de strings que tienen estas letras. Ejemplos: Entrada: str = { «geeks», «for», «code» } Salida: { 0 0 1 1 2 1 1 0 0 0 0 0 0 0 2 0 0 1 … Continue reading «Para cada alfabeto inglés en minúsculas, encuentre el número de strings que tienen estos alfabetos»
Dada una array arr[] que consta de N enteros, la tarea es contar el número total de pares de elementos de la array de la array dada de modo que arr[i] * arr[j] sea la potencia de 2 . Ejemplos: Entrada: arr[] = {2, 4, 7, 2} Salida: 3 Explicación: arr[0] * arr[1] = 8 … Continue reading «Número de pares cuyo producto es una potencia de 2»
Dada una array arr[] de longitud N y un número K , la tarea es contar el número de K-cuentas regresivas en la array. Se dice que un subarreglo contiguo es una cuenta regresiva K si tiene una longitud K y contiene los números enteros K, K-1, K-2, …, 2, 1 en ese orden. Por … Continue reading «Recuento de K-cuentas regresivas en una array»
Dada una array arr[] de N enteros, la tarea es ordenar la array reemplazando cualquier elemento en el índice i ( arr[i] ) con arr[j] – arr[k] tal que i < j < k . Nota: Si no se necesita ninguna operación, imprima 0. Ejemplos: Entrada: arr[] = {2, -2, -3, -1, 3} Salida: 3 … Continue reading «Ordene la array eligiendo los índices i, j, k y reemplazando arr[i] con arr[j] – arr[k]»
Dada una oración S y una string B que tienen caracteres distintos, encuentre una string uniendo las palabras de S de acuerdo con las condiciones dadas: Elige una palabra de S si Tiene al menos longitud (B)/2 caracteres de la string B o Tener al menos un carácter de la string B y ordenado lexicográficamente … Continue reading «String lexicográficamente más grande formada al elegir palabras de una oración dada según un patrón dado»
Dados los enteros no negativos K , M , y un arreglo arr[ ] que consta de N elementos, la tarea es encontrar el M- ésimo elemento del arreglo después de K rotaciones a la derecha. Ejemplos: Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1 Salida: 5 Explicación: La array … Continue reading «Encuentre el elemento Mth después de K rotaciones a la derecha de una array»
Dado un entero positivo N . La tarea es encontrar el término N de la serie: 4, 11, 30, 85, 248… Ejemplos: Entrada: N = 4 Salida: 85 Entrada: N = 2 Salida: 11 Acercarse: El término N de la serie dada se puede generalizar como: T norte = 3 norte + norte … Continue reading «Encuentra el N-ésimo término de la serie 4, 11, 30, 85, 248. . .»
Dada una letra de array [][] de tamaño N * M , compuesta de ‘#’ y ‘*’ y otra array de sello[][] de tamaño X * Y que contiene solo ‘$’ . La tarea es encontrar si todos los ‘*’ del más grande pueden ser reemplazados por ‘$’ superponiendo la array de sellos en la … Continue reading «Compruebe si una Array se puede superponer a la Array dada»
Dadas dos strings s1 y s2, compruebe si s2 es una rotación de s1. Ejemplos: Input : ABACD, CDABA Output : True Input : GEEKS, EKSGE Output : True Hemos discutido un enfoque en una publicación anterior que maneja la coincidencia de substrings como un patrón. En esta publicación, utilizaremos la construcción lps (prefijo propio más … Continue reading «Programa Javascript para verificar si las strings son rotaciones entre sí o no | conjunto 2»