Dot Product of Two Sparse Vectors
A Meta-internal problem testing systems thinking: how do you represent sparse data efficiently? The real test is the discussion around trade-offs between HashMap, sorted index list, and dense array representations.
Enable JavaScript for the full StreamPrep guide.