Two Sum with Sorted Array

Channel:
United States Kenny Yip Coding
Subscribers:
50,600
Published on ● Video Link: https://www.youtube.com/watch?v=d7lQwuPu23g


Duration: 9:21
136 views
2

Given a sorted array of integers and a target integer number, if there are two distinct numbers in the sorted list that can add up to the target, return true otherwise, false. This problem is similar to leetcode 167 two sum II input array is sorted.

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

In this video, we started off with a brute force solution by checking every single pair combination. This is considered brute force because there is work being done that isn't necessary. This solution would be O(N^2).

Instead, we can use the two pointer technique to traverse through the list in a single loop for a runtime of O(N). One variable keeps track of the left index (smallest number) while the another keeps track of the right index (largest number). If the sum of the number at these indices is too small, move left up, if too big, move right down.

Python Playlist:
https://youtube.com/playlist?list=PLnKe36F30Y4bcRomKi02sP9NR27KnBqCK

Github: https://github.com/ImKennyYip/python-data-structures-algorithms

Subscribe for more coding tutorials 😄!



Other Videos By Kenny Yip Coding


2024-02-08For Each Loop in C++
2024-01-30Code Flappy Bird in Java
2024-01-29For Loops in C++
2024-01-18Why does index start at 0 in computer science?
2024-01-17C++ Vectors and Dynamic Arrays
2024-01-16C++ String and C Strings
2024-01-08Arrays in C++
2023-11-02Binary Search in Python
2023-10-30Space Complexity of Algorithms
2023-10-29Linear Search in Python
2023-10-26Two Sum with Sorted Array
2023-10-13How to set up C++ in Visual Studio Code
2023-10-09Code Snake Game in Python
2023-09-19Code a game in Java
2023-08-14Code Minesweeper in Java
2023-08-02Code Black Jack in Java
2023-07-19Code Snake Game in Java
2023-07-16Code Tic Tac Toe in Java
2023-06-08Memory Card Game in Javascript
2023-05-29How to set up Java in Visual Studio Code
2023-05-21Code Doodle Jump in Javascript


Tags:
two sum II
two sum II leetcode
two sum sorted array
two sum array is sorted
two sum list is sorted
two sum sorted list
two sum II array is sorted
two sum II leetcode sorted array
2 sum sorted array
2 sum sorted list
2 sum array is sorted
2 sum II
2 sum II sorted list
two sum II list is sorted
two sum II array sorted
sorted array two sum
sorted list two sum
sorted array two sum II
two sum II leetcode 167
two sum II sorted array leetcode 167
leetcode 167