This video explains a very important programming interview problem which is to find the minimum number of operations to reduce a given number X to 0.I have already explained the dynamic programming solution for this problem in my previous video.Here, I have explained the optimal approach using hashmap.I have first solved the problem statement using proper examples and then i have shown the intuition for solving this problem. I have used easy examples and I have shown the algorithm using dry run.At the end, I have also shown the code walkthrough.CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
========================================================================
Join this channel to get access to perks:
ru-vid.com/show-UCnxhETjJtTPs37hOZ7vQ88gjoin
INSTAGRAM : surya.pratap.k
SUPPORT OUR WORK: www.patreon.com/techdose
LinkedIn: www.linkedin.com/in/surya-pratap-kahar-47bb01168
WEBSITE: techdose.co.in/
TELEGRAM Channel LINK: t.me/codewithTECHDOSE
TELEGRAM Group LINK: t.me/joinchat/SRVOIxWR4sRIVv5eEGI4aQ
=======================================================================
CODE LINK: gist.github.com/SuryaPratapK/5dfc2c5c68a21a12d3593f085c5212ce
USEFUL LINKS:-
Minimum Operations to Reduce X to Zero DP: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-HddgLcq9Efs.html
Subarray sum equals K: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-HbbYPQc-Oo4.html
Perfect subarray: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-Lyay4WJwXyI.html
#subarray #minimum #Xto0
19 ноя 2020