Two sum | Algorithm | Common Interview questions | Javascript
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.
In questa pagina del sito puoi guardare il video online Two sum | Algorithm | Common Interview questions | Javascript della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Algorithm Galaxy 23 gennaio 2021, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 46 volte e gli è piaciuto 1 spettatori. Buona visione!
