Citadel

Interview Question

Software Engineer Intern Interview
Citadel

Find the number of pairs of indices (i, j) in an array v such that v[i] = v[j] = v[i+1] + v[i+2] + ... + v[j-1]. Design an algorithm with time complexity O(n log n).

Unlock the Full Solution

Enter your email to get instant access to the complete solution, explanation, and similar practice problems.

Insights on 100+ quant firms, understand where to apply, and maximize your chances.

Get the official 2025 QB Quant Firm Tier List

Check your email inbox — you should get the interview in 1-2 minutes!