Two sum | Algorithm | Common Interview questions | Javascript

Publicado em: 23 Janeiro 2021
no 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.

Nesta página do site você pode assistir ao vídeo on-line Two sum | Algorithm | Common Interview questions | Javascript duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Algorithm Galaxy 23 Janeiro 2021, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 46 vezes e gostou 1 espectadores. Boa visualização!

749