Airspan Interview Question

How would I implement malloc and free for 3 constant buffer sizes, that will provide O(1) runtime for both functions?

Interview Answer

Anonymous

Aug 24, 2020

2 Linked-Lists for each buffer size, one for free blocks and one for occupied ones