Anduril Interview Question: Make class object that more efficiently encodes a sparse array, and add ability to perform dot product with another sparse vector

Notifications

Anduril

Make class object that more efficiently encodes a sparse array, and add ability to perform dot product with another sparse vector

Anonymous

Apr 29, 2021

I did it with position and value lists. best route would be to make dictionary and match identical indices.