Escriba una función que tome una array e imprima el elemento mayoritario (si existe), de lo contrario, imprima «Sin elemento mayoritario». Un elemento mayoritario en una array A[] de tamaño n es un elemento que aparece más de n/2 veces (y, por lo tanto, hay como máximo uno de esos elementos). Ejemplos: C++ // C++ … Continue reading «Elemento mayoritario – Part 1»
El algoritmo de votación de Boyer-Moore es uno de los algoritmos óptimos populares que se utiliza para encontrar el elemento mayoritario entre los elementos dados que tienen más de N/2 ocurrencias. Esto funciona perfectamente bien para encontrar el elemento mayoritario que toma 2 recorridos sobre los elementos dados, lo que funciona en complejidad de tiempo … Continue reading «Algoritmo de votación mayoritaria de Boyer-Moore»
Dada una lista enlazada de tamaño N que consta de una string como valor de Node, la tarea es encontrar la string mayoritaria, que tenga una frecuencia mayor que [N/3] , en la lista enlazada. Nota: Se garantiza que solo hay una string mayoritaria. Ejemplos: Entrada: cabeza -> geeks -> geeks -> abcd -> juego … Continue reading «Encuentre el elemento en una lista enlazada con una frecuencia de al menos N/3»
Tenemos una array de solo lectura de n enteros. Encuentre cualquier elemento que aparezca más de n/3 veces en la array en tiempo lineal y espacio adicional constante. Si no existe tal elemento, devuelve -1. Ejemplos: Input : [10, 10, 20, 30, 10, 10] Output : 10 10 occurs 4 times which is more than … Continue reading «N/3 número repetido en una array con espacio O(1)»