Dynamic Two-Array Pair Sum Queries

Question

Maintain arrays `a` and `b` under point updates to `a`. For each sum query, append the number of `(a[i], b[j])` pairs whose values add to the requested target.

Capital One interview candidates · Answer

Community-reported Capital One interview question with 2 related discussions. The full write-up and related discussions are available to members.

Comments