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.
Auf dieser Seite können Sie das Online-Video Two sum | Algorithm | Common Interview questions | Javascript mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Algorithm Galaxy 23 Januar 2021 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 46 Mal angesehen und es wurde von 1 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
