HackerRank - Minimum Loss | Full solution with visuals and examples | Study Algorithms

In this problem you are given with some values in a list that give future projections for the price of a house. You need to sell the house at a loss and you need to find the minimum loss that is possible. It is not possible to find every combination in an optimal time, hence you need to solve this problem with some pre-processing of elements. This video simplifies the problem with some animations so you can see the caveats and challenges. Also find a complete implementation of the code. Chapters: 00:00 - Intro 01:03 - Problem statement and description 03:18 - Brute force solution and limitations 06:17 - Efficient solution to the problem 10:07 - Dry-run of Code 14:13 - Final Thoughts Actual problem on HackerRank: https://www.hackerrank.com/challenges/minimum-loss/problem 📚 Links to topics I talk about in the video: Brute Force Algorithms: https://youtu.be/kdTpUjd71G8 Dynamic Programming: https://youtu.be/tHqTq-H5utI Sorting Techniques: https://www.youtube.com/playlist?list=PLFdAYMIVJQHNJnCK8XopkeyaZqneVZzrO Array Data Structure: https://youtu.be/4L7exNipj2M Time Complexity: https://youtu.be/hYnsWroM4kQ What is Big O?: https://youtu.be/-MJ7EIV57dI 📘 A text based explanation is available at: Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/hackerrank/algorithms/search/MinimumLoss.java Test-cases on Github: https://github.com/nikoo28/java-solutions/blob/master/src/test/java/hackerrank/algorithms/search/MinimumLossTest.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 #hackerrank #programming #interview