3 Dada una serie de elementos distintos, imprima el elemento mayor más cercano para cada elemento. El elemento mayor más cercano a un elemento x es el elemento más pequeño del lado derecho de x en la array que es mayor que x. Elementos para los que no existe un elemento mayor, considere el siguiente … Continue reading «Elemento mayor más pequeño en el lado derecho»
Dada una array arr[] de longitud N y entero K , la tarea es imprimir rangos de subarreglo (índice inicial, índice final) del arreglo donde la diferencia entre los elementos máximo y mínimo del subarreglo es exactamente K. (índice basado en 1) Ejemplos: Entrada: arr[] = {2, 1, 3, 4, 2, 6}, K = 2 … Continue reading «Encuentre rangos de subarreglo que tengan una diferencia entre el máximo y el mínimo exactamente K»
Dada una cola que consta de los primeros N números naturales y consultas Query[][] del tipo {E, X}, la tarea es realizar las consultas dadas en la cola dada de acuerdo con las siguientes reglas: Si el valor de E es 1 , extraiga el elemento frontal de la cola . Si el valor de … Continue reading «Realice consultas dadas en la cola de acuerdo con las reglas dadas»
El set::count() es una función integrada en C++ STL que devuelve el número de veces que aparece un elemento en el conjunto. Solo puede devolver 1 o 0 ya que el contenedor del conjunto solo contiene elementos únicos. Sintaxis: set_name.count(element) Parámetros: la función acepta un elemento de parámetro obligatorio que especifica el elemento cuyo recuento se … Continue reading «establecer la función count() en C++ STL»
Dadas dos arrays , A[] y B[] que consisten en M pares , que representan los bordes de los dos árboles binarios de N Nodes distintos de acuerdo con el recorrido de orden de niveles , la tarea es verificar si los árboles son imágenes especulares entre sí. Ejemplos: Entrada: N = 6, M = … Continue reading «Compruebe si dos árboles binarios son espejo | conjunto 3»
El set::upper_bound() es una función incorporada en C++ STL que devuelve un iterador que apunta al siguiente elemento inmediato que es mayor que k. Si la clave pasada en el parámetro excede la clave máxima en el contenedor, entonces el iterador devolvió puntos al siguiente del último elemento (que se puede identificar usando la función … Continue reading «función set::upper_bound() en C++ STL»
Dados dos conjuntos de números enteros s1 y s2 , la tarea es encontrar el índice de Jaccard y la distancia de Jaccard entre los dos conjuntos. Ejemplos: Entrada: s1 = {1, 2, 3, 4, 5}, s2 = {4, 5, 6, 7, 8, 9, 10} Salida: Índice Jaccard = 0,2 Distancia Jaccard = 0,8 Entrada: … Continue reading «Encuentre el índice de Jaccard y la distancia de Jaccard entre los dos conjuntos dados»
Dada una array de elementos, la tarea es ordenar estos elementos usando una pila. Prerrequisitos: pilas Ejemplos: Input : 8 5 7 1 9 12 10 Output : 1 5 7 8 9 10 12 Explanation : Output is sorted element set Input : 7 4 10 20 2 5 9 1 Output : 1 … Continue reading «Ordenar array usando pilas»
Dada una array arr[] de longitud N , la tarea para cada longitud posible de subarreglo es encontrar el elemento más pequeño presente en cada subarreglo de esa longitud. Ejemplos: Entrada: N = 10, arr[] = {2, 3, 5, 3, 2, 3, 1, 3, 2, 7} Salida: -1-1 3 2 2 2 1 1 1 … Continue reading «Elemento más pequeño presente en cada subarreglo de todas las longitudes posibles»
Dadas dos strings S1 y S2 de longitudes M y N respectivamente, la tarea es calcular la suma de las frecuencias de los caracteres de la string S1 en la string S2 . Ejemplos: Entrada: S1 = “pPKf”, S2 = “KKKttsdppfP” Salida: 7 Explicación: El carácter ‘p’ aparece dos veces en la string S2. El … Continue reading «Suma de frecuencias de caracteres de una string presentes en otra string»