Dashboard Questions Topics Companies Sheets

Segment Tree

Topic

51 coding problems covering Segment Tree concepts. Master this topic and improve your problem-solving skills.

Problems

Easy

Medium

Hard

Difficulty

All51 Easy0 Medium13 Hard38

Title	Solve	Difficulty	Companies	Topics
218. The Skyline Problem	Solve	Hard	Cruise Automation+3	Array Binary Indexed Tree+5
307. Range Sum Query - Mutable	Solve	Medium	Amazon+1	Array Binary Indexed Tree+2
308. Range Sum Query 2D - Mutable	Solve	Medium	Google	Array Binary Indexed Tree+3
315. Count of Smaller Numbers After Self	Solve	Hard	Adobe+3	Array Binary Indexed Tree+5
327. Count of Range Sum	Solve	Hard	Adobe+2	Array Binary Indexed Tree+5
406. Queue Reconstruction by Height	Solve	Medium	Facebook	Array Binary Indexed Tree+2
493. Reverse Pairs	Solve	Hard	Amazon	Array Binary Indexed Tree+5
673. Number of Longest Increasing Subsequence	Solve	Medium	Amazon+6	Array Binary Indexed Tree+2
683. K Empty Slots	Solve	Hard	Google+1	Array Binary Indexed Tree+6
699. Falling Squares	Solve	Hard	Square+1	Array Ordered Set+1
715. Range Module	Solve	Hard	Amazon+6	Design Ordered Set+1
729. My Calendar I	Solve	Medium	Amazon+2	Array Binary Search+3
731. My Calendar II	Solve	Medium	Google+1	Array Binary Search+4
732. My Calendar III	Solve	Hard	Amazon+1	Binary Search Design+3
850. Rectangle Area II	Solve	Hard	-	Array Line Sweep+2
1157. Online Majority Element In Subarray	Solve	Hard	Nutanix	Array Binary Indexed Tree+3
1395. Count Number of Teams	Solve	Medium	Amazon+2	Array Binary Indexed Tree+2
1505. Minimum Possible Integer After at Most K Adjacent Swaps On Digits	Solve	Hard	-	Binary Indexed Tree Greedy+2
1521. Find a Value of a Mysterious Function Closest to Target	Solve	Hard	American Express	Array Binary Search+2
1622. Fancy Sequence	Solve	Hard	Google	Design Math+1
1649. Create Sorted Array through Instructions	Solve	Hard	Akuna Capital	Array Binary Indexed Tree+5
1687. Delivering Boxes from Storage to Ports	Solve	Hard	Nutanix	Array Dynamic Programming+5
2031. Count Subarrays With More Ones Than Zeros	Solve	Medium	Google	Array Binary Indexed Tree+5
2080. Range Frequency Queries	Solve	Medium	Quora	Array Binary Search+3
2158. Amount of New Area Painted Each Day	Solve	Hard	Google+2	Array Ordered Set+1
2179. Count Good Triplets in an Array	Solve	Hard	Walmart Labs	Array Binary Indexed Tree+5
2213. Longest Substring of One Repeating Character	Solve	Hard	Pickrr	Array Ordered Set+2
2276. Count Integers in Intervals	Solve	Hard	Bloomberg+4	Design Ordered Set+1
2286. Booking Concert Tickets in Groups	Solve	Hard	Google	Binary Indexed Tree Binary Search+2
2407. Longest Increasing Subsequence II	Solve	Hard	Apple+1	Array Binary Indexed Tree+5
2424. Longest Uploaded Prefix	Solve	Medium	Google	Binary Indexed Tree Binary Search+5
2426. Number of Pairs Satisfying Inequality	Solve	Hard	Google	Array Binary Indexed Tree+5
2519. Count the Number of K-Big Indices	Solve	Hard	Amazon	Array Binary Indexed Tree+5
2569. Handling Sum Queries After Update	Solve	Hard	Trilogy	Array Segment Tree
2659. Make Array Empty	Solve	Hard	TikTok	Array Binary Indexed Tree+5
2736. Maximum Sum Queries	Solve	Hard	-	Array Binary Indexed Tree+5
2907. Maximum Profitable Triplets With Increasing Prices I	Solve	Medium	IBM	Array Binary Indexed Tree+1
2916. Subarrays Distinct Element Sum of Squares II	Solve	Hard	Amazon	Array Binary Indexed Tree+2
2921. Maximum Profitable Triplets With Increasing Prices II	Solve	Hard	IBM	Array Binary Indexed Tree+1
2926. Maximum Balanced Subsequence Sum	Solve	Hard	Amazon	Array Binary Indexed Tree+3
2940. Find Building Where Alice and Bob Can Meet	Solve	Hard	Infosys	Array Binary Indexed Tree+5
3072. Distribute Elements Into Two Arrays II	Solve	Hard	-	Array Binary Indexed Tree+2
3109. Find the Index of Permutation	Solve	Medium	-	Array Binary Indexed Tree+5
3117. Minimum Sum of Values by Dividing Array	Solve	Hard	-	Array Binary Search+4
3161. Block Placement Queries	Solve	Hard	-	Array Binary Indexed Tree+2
3165. Maximum Sum of Subsequence With Non-adjacent Elements	Solve	Hard	-	Array Divide and Conquer+2
3171. Find Subarray With Bitwise OR Closest to K	Solve	Hard	-	Array Binary Search+2
3187. Peaks in Array	Solve	Hard	-	Array Binary Indexed Tree+1
3209. Number of Subarrays With AND Value of K	Solve	Hard	-	Array Binary Search+2
3291. Minimum Number of Valid Strings to Form Target I	Solve	Medium	-	Array Binary Search+7