Pergunta de entrevista da empresa Qualcomm

Describe in detail how a memory allocator works (malloc).