Back to Questions

Design a Sparse Vector/Matrix

38.1K viewsAsked at Stripe
Medium

Question Explain

Design a data structure optimized for storing and manipulating a sparse vector (where most elements are zero). Implement a method for calculating the dot product.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question
Design a Sparse Vector/Matrix - Interview Question