Two sum | Algorithm | Common Interview questions | Javascript

Опубликовано: 23 Январь 2021
на канале: 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.

На этой странице сайта вы можете посмотреть видео онлайн Two sum | Algorithm | Common Interview questions | Javascript длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Algorithm Galaxy 23 Январь 2021, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 46 раз и оно понравилось 1 зрителям. Приятного просмотра!

749