#44160 y sigo borracho, ahora voy de cena y a seguir bebiendo, y después de fiesta, no puede bajar la borrachera hasta las 8 de la mañana.
#44161 que acaba de vacilar tu jefe con el problema todo borracho y vienes aquí a dejarme mal?
#44166 Siempre alumno. Al menos se con esas constraints que es algo con bits xd Si me sale ese problema en el mundo real lo podre googlear
Esto seria en O(n)?
const getNonTriplicated = nums => {
let sumatori = 0;
let resultSum = 0;
let dict = new Set();
for (let i= 0; i<nums.length; i++) {
sumatori += nums[i];
if (!dict[nums[i]]) {
dict[nums[i]] = nums[i]*3;
resultSum += nums[i]*3;
}
}
return (resultSum - sumatori)/2;
}Esto suponiendo que el set de js tenga lookup O(1) que google dice que si. Quizás me he colado.
#44174 Dos opciones para hacerlo o(1) o es un problema de punteros o es un problema de bits.
He pensado con punteros y no me ha salido. Por tanto es algo con bits.
#44181 Sliding windows. Ventanas moviles.
Al toque hay de varios tipos:
Tienes un puntero que avanza de principio a fin. o de fin a inicio.
Tienes dos punteros, avanzan en la misma direccion pero uno va mas rapido.
Tienes dos punteros, avanzan en direcciones distitnas, misma velocidad o distinta.
Hay un post de medium con problemas tipicos muy bueno
