Akuna Capital·Data Scientist·Technical Phone Screen
- Given an array of n integers representing net profit per item and a threshold T, find the maximum number of disjoint pairs (i, j) such that profits[i] + profits[j] >= T. Design an O(n log n) solution using sorting and two pointers, prove it correct, analyze complexity, and handle edge cases like odd n, negative values, and extreme values of T.
“This one took me a minute to even parse.”