Squares of Sorted Array (LeetCode 977) | Full Solution with examples & animation | Study Algorithms

Usually we iterate through an array from the forward direction or the backward direction. Often we neglect the fact that we can also iterate the array from both the directions simultaneously. Watch this video to see how we can find the squares of a sorted array efficiently using two pointers head and tail. All along with animations and a dry-run of code in JAVA.

Actual problem on LeetCode: https://leetcode.com/problems/squares-of-a-sorted-array/

Chapters:
00:00 - Intro
00:51 - Problem statement and description
02:44 - Brute Force Solution
03:55 - Solving for efficiency using two pointers
06:59 - Dry-run of Code
09:36 - Final Thoughts

? Links to topics I talk about in the video:
Brute Force Method: https://youtu.be/kdTpUjd71G8
Arrays: https://youtu.be/4L7exNipj2M
Quick Sort: https://youtu.be/2SRzQEOaLYw
Other problems on LeetCode: https://www.youtube.com/playlist?list=PLFdAYMIVJQHPaldBFQXzd59EiqfJTYkah

? A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/leetcode/easy/SquaresOfSortedArray.java
Test cases on Github: https://github.com/nikoo28/java-solutions/blob/master/src/test/java/leetcode/easy/SquaresOfSortedArrayTest.java

? Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ

? To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalgorithms

? My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn


? Get Social ?
Follow on Facebook at: https://www.facebook.com/studyalgos
Follow on Twitter at: https://www.twitter.com/studyalgorithms
Follow on Tumblr at: https://studyalgos.tumblr.com/
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #programming #interview