Multiply Two Sparse Matrices
Company: Apple
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Multiply two sparse integer matrices without performing work for known zero contributions. Preprocess nonzero rows, join compatible inner indices, accumulate in a wide numeric type, and return the required dense result without mutating either input.