Two sum | Algorithm | Common Interview questions | Javascript

Publicado el: 23 enero 2021
en el canal de: Algorithm Galaxy

Two number sum or Two sum is a common algorithm interview question which is being asked.

In our solution we are using Javascript to solve Two sum problem, it will be the same approach for languages as well.

#twoNumberSum #twoSumProblem

Problem definition:
From the given array, EFFICIENTLY find two numbers sum together to get the target number.

Our approach:
1. Heap Map
2. Two pointer

Complexities:
Heap Map:
Time - O(n)
Space - O(n)
Two Pointer:
Time - O(n)
Space - O(1)

Chapters:

🤝 00:00 Introduction
👉 00:12 Problem definition
👉 01:00 Solution approach
👉 03:15 Heap map solution
👉 06:40 Heap map Big O
👉 08:00 Two pointer solution
👉 14:30 Two pointer Big O

Thanks for watching. Happy learning.

En esta página del sitio puede ver el video en línea Two sum | Algorithm | Common Interview questions | Javascript de Duración hora minuto segunda en buena calidad , que subió el usuario Algorithm Galaxy 23 enero 2021, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 46 veces y le gustó 1 a los espectadores. Disfruta viendo!

749