Implement A Contiguous Memory Allocator With Free-Block Coalescing
Company: OpenAI
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Quick Answer: Review a contiguous memory allocator coding prompt with malloc, free, first-fit allocation, block coalescing, and a best-fit follow-up. The interview topic emphasizes interval management, allocated-block maps, fragmentation, secondary indexes, and complexity trade-offs.