Dada una string de longitud n de caracteres alfabéticos en minúsculas, necesitamos contar el número total de substrings distintas de esta string. Ejemplos: Input : str = “ababa” Output : 10 Total number of distinct substring are 10, which are, «», «a», «b», «ab», «ba», «aba», «bab», «abab», «baba» and «ababa» Hemos discutido una solución … Continue reading «Recuento de substrings distintas de una string usando Suffix Array»
Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el número de subarreglos de tamaño K cuyo promedio es mayor que su mediana y tanto el promedio como la mediana deben ser primos o no primos. Ejemplos: Entrada: arr[] = {2, 4, 3, 5, 6}, … Continue reading «Cuente los subarreglos de longitud K cuyo promedio exceda la mediana del arreglo dado»
Se recomienda encarecidamente leer primero los artículos anteriores sobre Van Emde Boas Tree. Procedimiento para el sucesor: Caso base: si el tamaño del árbol es 2, entonces si la clave de consulta es 0 y la clave – 1 está presente en el árbol, devuelva 1, ya que será el sucesor. De lo contrario, devuelve … Continue reading «Árbol de boas Van Emde – Juego 3 | Sucesor y predecesor»
Dado un conjunto de reseñas de productos ( R ) de diferentes clientes y una string S que contiene buenas palabras separadas por un _ , la tarea es ordenar las reseñas en orden decreciente de su valor de bondad. El valor de bondad se define por el número de buenas palabras presentes en esa … Continue reading «Ordene una array de strings según la frecuencia de buenas palabras en ellas»
Dada una array arr[] que consiste en el costo de los juguetes y un número entero K que representa la cantidad de dinero disponible para comprar juguetes. La tarea es encontrar el número máximo de juguetes que uno puede comprar con la cantidad K. Nota: Uno puede comprar solo 1 cantidad de un juguete en … Continue reading «Maximice la cantidad de juguetes que se pueden comprar con la cantidad K usando min Heap»
Dada una array de strings arr[] , la tarea es imprimir todas las strings únicas que están presentes en la array dada. Ejemplos: Entrada: arr[] = { “geeks”, “geek”, “ab”, “geek” “code”, “karega” } Salida: geeks ab code karega Explicación: La frecuencia de la string “geeks” es 1. La La frecuencia de la string «geek» … Continue reading «Imprima todas las strings únicas presentes en una array dada»
Tango Tree es un algoritmo en línea . Es un tipo de árbol de búsqueda binaria. Es mejor que el árbol de búsqueda binaria equilibrada de peso fuera de línea, ya que logra una relación competitiva en comparación con la relación competitiva del árbol de búsqueda binaria equilibrada de peso fuera de línea. Solo se … Continue reading «Estructura de datos del árbol de tango»
Dado un árbol , y los pesos de todos los Nodes. Cada consulta contiene dos enteros u y v , la tarea es encontrar el peso mínimo y máximo en la ruta simple entre u y v (ambos inclusive). Ejemplos: Aporte: Consulta=[{1, 3}, {2, 4}, {3, 5}] Salida: -1 5 3 5 -2 5 Explicación: … Continue reading «Consulta para encontrar el peso máximo y mínimo entre dos Nodes en el árbol dado usando LCA.»
Dado un conjunto de palabras representadas en un árbol de búsqueda ternario, encuentre la longitud de la palabra más grande entre ellas. Ejemplos: Input : {«Prakriti», «Raghav», «Rashi», «Sunidhi»} Output : Length of largest word in ternary search tree is: 8 Input : {«Boats», «Boat», «But», «Best»} Output : Length of largest word in ternary … Continue reading «Palabra más larga en el árbol de búsqueda ternario»
En este artículo, generaremos casos de prueba tales que los bordes establecidos dados formen un árbol. A continuación se muestran las dos condiciones del Árbol: Debe tener una arista menos que el número de vértices. No debe haber ningún ciclo en él. Enfoque: la idea es ejecutar un ciclo y agregar un borde cada vez … Continue reading «Generador de casos de prueba para Tree usando Disjoint-Set Union»