Back to Questions

Design a Sparse Vector/Matrix

38.1K views•Asked 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

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Design a Sparse Vector/Matrix - Interview Question