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»
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»
Dada una array circular que contiene solo 0 y 1, de tamaño n donde n = p*q (p y q son ambos números enteros impares). La tarea es verificar si existe una forma tal que 1 sea mayoritario luego de aplicar las siguientes operaciones: Divida la array circular en p subarreglos, cada uno de tamaño … Continue reading «Elemento mayoritario en una array circular de 0 y 1»
Dadas dos arrays arr[] y brr[] de longitud N , la tarea es encontrar el número mínimo de intercambios de los mismos elementos indexados requeridos, tal elemento ocurre al menos en la mitad de los índices en la array arr[] , es decir, elemento mayoritario . Si no es posible obtener dicho arreglo, imprima «-1» … Continue reading «Intercambios mínimos de los mismos elementos indexados necesarios para obtener un elemento mayoritario en una de las arrays»
Dada una array arr[] que consiste en N enteros, la tarea es encontrar todos los elementos de la array que ocurren más de un piso (n/3) veces. Ejemplos: Entrada: arr[] = {5, 3, 5} Salida: 5 Explicación: La frecuencia de 5 es 2, que es mayor que N/3 (3/3 = 1). Entrada: arr[] = {7, … Continue reading «Encuentre todos los elementos de la array que ocurren más de ⌊N/3⌋ veces»
Dada una array de tamaño N, encuentre el elemento mayoritario. El elemento mayoritario es el elemento que aparece más de veces en la array dada. Ejemplos: Input: [3, 2, 3] Output: 3 Input: [2, 2, 1, 1, 1, 2, 2] Output: 2 El problema se ha resuelto utilizando 4 métodos diferentes en la publicación anterior … Continue reading «Elemento mayoritario | Conjunto-2 (Hashing)»