Two sum | Algorithm | Common Interview questions | Javascript

Published: 23 January 2021
on channel: 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.

On this page of the site you can watch the video online Two sum | Algorithm | Common Interview questions | Javascript with a duration of hours minute second in good quality, which was uploaded by the user Algorithm Galaxy 23 January 2021, share the link with friends and acquaintances, this video has already been watched 46 times on youtube and it was liked by 1 viewers. Enjoy your viewing!

749