Machine Learning Infrastructure Interview at openai: Memory Allocator Manager Design

I interviewed for an ML infrastructure position. The task was to design a mem allocator manager with a total capacity of N. It included functions like `allocate()` and `free()`. I initially implemente