Dada una array arr[] de N enteros positivos donde los enteros están en el rango de 1 a N , la tarea es verificar si la frecuencia de los elementos en la array es única o no. Si toda la frecuencia es única, imprima «Sí» , de lo contrario, imprima «No» . Ejemplos: Entrada: N … Continue reading «Compruebe si la frecuencia de cada elemento en la array dada es única o no»
Dado un árbol dirigido que consta de N Nodes, la tarea es verificar si existe un Node en el árbol dado de modo que todos los demás Nodes sean accesibles eliminando cualquier borde dirigido del árbol y agregando otro borde dirigido entre cualquier par de Nodes en el Árbol como máximo piso (N/2) veces. Si … Continue reading «Compruebe si todos los Nodes pueden hacerse accesibles desde un Node de un árbol mediante, como máximo, N/2 operaciones dadas»
Dados dos arreglos W[] y L[] que consisten en N enteros positivos, donde W[i] se ubica inicialmente en la posición i en una recta numérica infinita. En cada salto hacia adelante, W[i] puede saltar a la posición (j + L[i]) desde su posición actual j a cualquier posición vacante. La tarea es encontrar el número … Continue reading «Número mínimo de saltos necesarios para ordenar los números colocados en una recta numérica»
Dada una array arr[] que consta de N enteros, la tarea es crear una array brr[] de tamaño N donde brr[i] representa el recuento de subarreglos en los que arr[i] es el elemento más pequeño. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: {1, 3, 1} Explicación: Para arr[0], solo hay un subarreglo en el … Continue reading «Cuente los subarreglos para cada elemento de array en el que son mínimos»
Dada una string S que consta de N caracteres y un entero positivo K , la tarea es contar el número de substrings que tienen al menos K caracteres distintos. Ejemplos: Entrada: S = “abcca”, K = 3 Salida: 4 Explicación: Las substrings que contienen al menos K(= 3) caracteres distintos son: “abc”: Recuento de … Continue reading «Cuente el número de substrings que tienen al menos K caracteres distintos»
Dada una array arr[] de tamaño N y un número entero S , la tarea es encontrar el recuento de cuatrillizos presentes en la array dada que tiene una suma S. Ejemplos: Entrada: arr[] = {1, 5, 3, 1, 2, 10}, S = 20 Salida: 1 Explicación: Solo el cuádruple que cumple las condiciones es … Continue reading «Cuente los cuatrillizos con la suma K de la array dada»
Dada una string str , la tarea es encontrar el número de substrings distintas que se colocan consecutivamente en la string dada. Ejemplos: Entrada: str = “geeksgeeksforgeeks” Salida: 2 Explicación: geeksgeeks forgeeks -> {“geeks”} g ee ksg ee ksforg ee ks -> {“e”} Solo se considera una ocurrencia consecutiva de “e”. Por lo tanto, dos substrings … Continue reading «Conteo de substrings distintas que ocurren consecutivamente en una string dada»
Dada una array arr[] que consta de N enteros, la tarea es encontrar los índices inicial y final del primer subarreglo con una suma negativa. Imprima «-1» si no existe tal subarreglo. Nota: En el caso de múltiples subarreglos de suma negativa en el arreglo dado, el primer subarreglo se refiere al subarreglo con el … Continue reading «Primer subarreglo con suma negativa del Array dado»
Dada una array arr[] que consta de N enteros, la tarea es dividir la array en dos subconjuntos de modo que el recuento de elementos únicos en ambos subconjuntos sea el mismo y para cada elemento, imprima 1 si ese elemento pertenece al primer subconjunto . De lo contrario, imprima 2 . Si no es … Continue reading «Particione una array en dos subconjuntos con el mismo número de elementos únicos»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de elementos de la array que deben eliminarse de modo que la diferencia absoluta entre cada par de elementos sea igual. Ejemplos: Entrada: arr[] = {1, 2} Salida: 0 Explicación: Solo hay un par de enteros con diferencia absoluta … Continue reading «Recuento de elementos de array que se eliminarán para hacer una diferencia absoluta entre cada par igual»