Binary Indexed Tree Interview Questions

Master 29 binary indexed tree problems frequently asked in technical interviews. These questions test your understanding of binary indexed treeconcepts and are essential for coding interview success.

Total Problems

Easy

Medium

Hard

Find Building Where Alice and Bob Can Meet

Asked at Infosys

Array Binary Search Stack Binary Indexed Tree Segment Tree Heap (Priority Queue)Monotonic Stack

Rank

#3435HardFrequency: 68.4%

Block Placement Queries

Asked at Uber

Array Binary Search Binary Indexed Tree Segment Tree Ordered Set

Rank

#3989HardFrequency: 62.5%

Sum of Beautiful Subsequences

Asked at Infosys

Array Math Binary Indexed Tree Number Theory

Rank

#493HardFrequency: 44.6%

Reverse Pairs

Asked at Amazon

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set Treap

Rank

#218HardFrequency: 37.9%

The Skyline Problem

Asked at Uber

Array Divide and Conquer Binary Indexed Tree Segment Tree Sweep Line Sorting Heap (Priority Queue)Ordered Set

Rank

#315HardFrequency: 33.1%

Count of Smaller Numbers After Self

Asked at Google

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set Treap

Rank

#327HardFrequency: 31.3%

Count of Range Sum

Asked at Infosys

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set Treap

Rank

#2333MediumFrequency: 29.1%

Count Number of Rectangles Containing Each Point

Asked at Amazon

Array Hash Table Binary Search Binary Indexed Tree Sorting

Rank

#406MediumFrequency: 28.1%

Queue Reconstruction by Height

Asked at Google

Array Binary Indexed Tree Segment Tree Sorting

Rank

#1356HardFrequency: 27.3%

Minimum Number of Moves to Make Palindrome

Asked at Microsoft

Two Pointers String Greedy Binary Indexed Tree

#10

Rank

#3315HardFrequency: 27.3%

Maximum Number of Intersections on the Chart

Asked at Microsoft

Array Hash Table Math Binary Indexed Tree Geometry Sweep Line Sorting

#11

Rank

#2526HardFrequency: 25.4%

Longest Increasing Subsequence II

Asked at Google

Array Divide and Conquer Dynamic Programming Binary Indexed Tree Segment Tree Queue Monotonic Queue

#12

Rank

#673MediumFrequency: 25.1%

Number of Longest Increasing Subsequence

Asked at Meta

Array Dynamic Programming Binary Indexed Tree Segment Tree Longest Increasing Subsequence

#13

Rank

#308MediumFrequency: 23.3%

Range Sum Query 2D - Mutable

Asked at Google

Array Design Binary Indexed Tree Segment Tree Matrix Sqrt Decomposition

#14

Rank

#3681MediumFrequency: 20.9%

Maximum Area Rectangle With Point Constraints I

Asked at Google

Array Math Binary Indexed Tree Segment Tree Geometry Sorting Enumeration

#15

Rank

#1511MediumFrequency: 20%

Count Number of Teams

Asked at Amazon

Array Dynamic Programming Binary Indexed Tree Segment Tree

#16

Rank

#1525MediumFrequency: 20%

Queries on a Permutation With Key

Asked at Amazon

Array Binary Indexed Tree Simulation Sqrt Decomposition

#17

Rank

#2658HardFrequency: 20%

Count the Number of K-Big Indices

Asked at Amazon

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set

#18

Rank

#3139HardFrequency: 20%

Subarrays Distinct Element Sum of Squares II

Asked at Amazon

Array Hash Table Binary Indexed Tree Segment Tree

#19

Rank

#3184HardFrequency: 20%

Maximum Balanced Subsequence Sum

Asked at Amazon

Array Binary Search Dynamic Programming Binary Indexed Tree Segment Tree

#20

Rank

#2512MediumFrequency: 19.5%

Longest Uploaded Prefix

Asked at Google

Hash Table Binary Search Union-Find Design Binary Indexed Tree Segment Tree Heap (Priority Queue)Ordered Set

#21

Rank

#683HardFrequency: 18%

K Empty Slots

Asked at Google

Array Binary Indexed Tree Segment Tree Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

#22

Rank

#2513HardFrequency: 18%

Number of Pairs Satisfying Inequality

Asked at Google

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set

#23

Rank

#510MediumFrequency: 16.4%

Count Subarrays With More Ones Than Zeros

Asked at Google

Array Hash Table Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set

#24

Rank

#2380HardFrequency: 16.4%

Booking Concert Tickets in Groups

Asked at Google

Binary Search Design Binary Indexed Tree Segment Tree

#25

Rank

#307MediumFrequency: 10.5%

Range Sum Query - Mutable

Asked at Google

Array Divide and Conquer Design Binary Indexed Tree Segment Tree Sqrt Decomposition

#26

Rank

#2280HardFrequency: 10.5%

Count Good Triplets in an Array

Asked at Google

Array Binary Search Divide and Conquer Binary Indexed Tree Segment Tree Merge Sort Ordered Set

#27

Rank

#3689HardFrequency: 5.5%

Maximum Area Rectangle With Point Constraints II

Asked at Google

Array Math Binary Indexed Tree Segment Tree Geometry Sorting

#28

Rank

#2765HardFrequency: 5%

Make Array Empty

Asked at Google

Array Binary Search Greedy Binary Indexed Tree Segment Tree Sorting Ordered Set

#29

Rank

View All Topics

Master Binary Indexed Tree in Real Interviews

Get AI-powered assistance when solving binary indexed tree problems during your actual interviews.

Get Started Free

No credit card required

Binary Indexed Tree Interview Questions

Related Topics

Find Building Where Alice and Bob Can Meet

Block Placement Queries

Sum of Beautiful Subsequences

Reverse Pairs

The Skyline Problem

Count of Smaller Numbers After Self

Count of Range Sum

Count Number of Rectangles Containing Each Point

Queue Reconstruction by Height

Minimum Number of Moves to Make Palindrome

Maximum Number of Intersections on the Chart

Longest Increasing Subsequence II

Number of Longest Increasing Subsequence

Range Sum Query 2D - Mutable

Maximum Area Rectangle With Point Constraints I

Count Number of Teams

Queries on a Permutation With Key

Count the Number of K-Big Indices

Subarrays Distinct Element Sum of Squares II

Maximum Balanced Subsequence Sum

Longest Uploaded Prefix

K Empty Slots

Number of Pairs Satisfying Inequality

Count Subarrays With More Ones Than Zeros

Booking Concert Tickets in Groups

Range Sum Query - Mutable

Count Good Triplets in an Array

Maximum Area Rectangle With Point Constraints II

Make Array Empty

Master Binary Indexed Tree in Real Interviews

Binary Indexed Tree Interview Questions

Related Topics

Find Building Where Alice and Bob Can Meet

Block Placement Queries

Sum of Beautiful Subsequences

Reverse Pairs

The Skyline Problem

Count of Smaller Numbers After Self

Count of Range Sum

Count Number of Rectangles Containing Each Point

Queue Reconstruction by Height

Minimum Number of Moves to Make Palindrome

Maximum Number of Intersections on the Chart

Longest Increasing Subsequence II

Number of Longest Increasing Subsequence

Range Sum Query 2D - Mutable

Maximum Area Rectangle With Point Constraints I

Count Number of Teams

Queries on a Permutation With Key

Count the Number of K-Big Indices

Subarrays Distinct Element Sum of Squares II

Maximum Balanced Subsequence Sum

Longest Uploaded Prefix

K Empty Slots

Number of Pairs Satisfying Inequality

Count Subarrays With More Ones Than Zeros

Booking Concert Tickets in Groups

Range Sum Query - Mutable

Count Good Triplets in an Array

Maximum Area Rectangle With Point Constraints II

Make Array Empty

Master Binary Indexed Tree in Real Interviews