Oracle Labs interview question

Design an allocator for a hypothetical system with many small allocations. Implement malloc in pseudocode.