Numbers Smaller than current Number (LeetCode 1365) | Full solution with examples | Study Algorithm

Small problems like these often become a part of larger complex problems. You are given an array and for each integer you need to find out the number of smaller numbers than itself. One technique is to compare each element with every other element. Another efficient approach would be to use the counting sort approach. Watch the video to see a visual explanation along with examples and a dry run of the code.

Chapters:
00:00 - Intro
01:10 - Problem statement and description
04:01 - Brute Force Approach
06:06 - Efficient Solution
11:27 - Dry-run of Code
14:27 - Final Thoughts

Actual problem on LeetCode: https://leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-number/

? Links to topics I talk about in the video:
Brute Force Method: https://youtu.be/kdTpUjd71G8
Counting Sort: https://youtu.be/ZcUdXuzOzeU
Bucket Sort: https://youtu.be/rNdTWHQMvOk
LeetCode Problems: 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/NumbersSmallerThanTheCurrentNumber.java
Test-cases on Github: https://github.com/nikoo28/java-solutions/blob/master/src/test/java/leetcode/easy/NumbersSmallerThanTheCurrentNumberTest.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