En el ejercicio Two Sum de Leetcode... ¿se utiliza Memoization?

PREGUNTA:

Para un caso simple de ejercicio de Two Sum de leetcode, el método o técnica utilizada es lo que se conoce como memoización cierto? lo de usa el hashmap o array para ir guardando los resultados? 🤔

RESPUESTA:

Sí, exactamente. Para un problema de Two Sum, la técnica utilizada cuando se usa un HashMap para almacenar los valores previos y buscar complementos en O(1) se llama "memoization", aunque en este contexto, puedes simplemente llamarlo "caching" o "lookup table".