Fenwick Tree Complete | Point Update & Range Query | Part - I

In this video, I'll talk about understanding Fenwick Tree completely | Point Update & Range Query

Let's Connect:
📝Linkedin: LinkedIn: aryan-mittal-0077
📸 Instagram: Instagram: ez.pz.dsa
📱Telegram : https://t.me/aryan_mittal_group
🤖 Github: https://github.com/aryan-0077

About Me:
I am Aryan Mittal - A Software Engineer in Goldman Sachs, Speaker, Creator & Educator. During my free time, I create programming education content on this channel & also how to use that to grow :)

✨ Timelines✨
0:00 - Bakwas
0:58 - Where is fenwick tree (BIT) used
1:59 - Why not Prefix Sums for Range Sums
3:33 - Optimised Prefix Sums is Fenwick Tree
7:02 - Intuition of Fenwick Tree (Ranges)
12:30 - Making Fenwick Tree (BIT array)
18:39 - How queries work on Fenwick Tree
28:41 - How updates work on Fenwick Tree
35:00 - Code Explanation
41:00 - Time Complexity
42:24 - Coming up

✨ Hashtags ✨
#programming #Interviews #leetcode #faang #maang #datastructures #algorithms

• #education
• #aryan_mittal
• #leetcode
• #faang_interviews
• #fanng
• #maang
• #faang_interview_problems
• #leetcode_weekly_contest
• #codeforces_round
• #weekly_contest_leetcode
• #leetcode_by_aryan_mittal
• #aryan_mittal_leetcode
• #maang_interviews
• #leetcode_aryan_mittal
• #fenwick_tree
• #point_update_range_query
• #fenwick_tree_complete
• #fenwick_tree_by_aryan_mittal
• #point_update_range_query_by_aryan_mittal
• #range_query
• #range_query_playlist
• #range_query_c
• #range_update_queries_cses
• #range_update_and_sums_cses