Uploads from Code Sketched

Currently Playing: Google Interview Question | Trapping rain water

#leetcode #interview #algorithm In this video, we look into a very popular question that appears in most of the coding interviews for big software companies like Google, Facebook, Uber. In this video, we look into the rainwater trapping problem. We solve the problem using dynamic programming. If you liked that and want to check out other videos. leetcode link: https://leetcode.com/problems/trapping-rain-water/ Solution link: https://github.com/kokanek/competitive-coding/blob/master/leetcode/rainwater_trapping.md Other videos that you might like: Learn about public-key cryptography https://www.youtube.com/watch?v=64DL9BNVwkU& maximum substring in a string (Google interview question) https://www.youtube.com/watch?v=IHsX70r-fIQ How the javascript engine works? https://www.youtube.com/watch?v=KM9coMpy5sQ Real time median in a stream, another google interview question https://www.youtube.com/watch?v=1CxyVdA_654 Understand the Javascript event loop https://www.youtube.com/watch?v=XzXIMZMN9k4 Understand Promises in javascript https://www.youtube.com/watch?v=gV7SaMIFyg8 Git basics you must know https://www.youtube.com/watch?v=HDRXwokgWpo Videos from other creators explaining the same problem: https://www.youtube.com/watch?v=HmBbcDiJapY