Difference Array | Range update in O(1)
ฝัง
- เผยแพร่เมื่อ 5 ก.ย. 2024
- This video explains the difference array data structure which is used for range update in an array in constant time O(1). The difference array uses the technique of building gradient array and making exactly 2 changes per query in constant time in an array. A practice problem for this is range addition from leetcode 370.
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 :)
======================================PLEASE DONATE=============================
🧡 SUPPORT OUR WORK: / techdose
💚 UPI-ID: surya.kahar@ybl
💞JOIN Membership: / @techdose4u
==============================================================================
INSTAGRAM : / surya.pratap.k
LinkedIn: / surya-pratap-kahar-47b...
WEBSITE: techdose.co.in/
=======================================================================
USEFUL LINKS:
🟠Must do TIPS to ACE Virtual Interview: • 🔴Must do Tips to ACE y...
🟢Best strategy to excel your coding interview: • 🔴Best strategy to exce...
🟡Get your dream job in 1 month: • 🔴Get your dream job in...
🔵How to crack dream job in just 2 months: • How to crack dream job...
🟣7 Days DSA plan: techdose.co.in...
RELATED LINKS:
CODE LINK: gist.github.co...
straight to the point without any lag
This video helped me so much to understand the solutions for Leetcode 1109 Corporate Flight Bookings.
Big thanks to Techdose!
Thanks for this, just came here after completing, TUF !!!
👍🏽
@@techdose4u sir can i crack international placement with your COURSE
Relative height explanation was good
Don't know whether you will watch it or not? But, again @techDose , just letting you know, again that's stuff you have done, is GOD's own work, thank you for from bottom of my heart, thanks!!!
Can you please make a video on prolog trees as well I got a final in 2 days thanks
super
Sir Aap Konsa WhiteBoard Software use karte ho Likhke Samjhane ke liye?
How's this different from Line Sweep Algorithm?
I can not decipher what is written :(
Tried to approach you on whatsapp but no response