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