Implement a simulation to compare four memory allocation techniques (first fit, next fit, best fit, worst fit) using a linked list to track

Implement a simulation to compare four memory allocation techniques (first fit, next fit, best fit, worst fit) using a linked list to track memory usage in a 256 KB memory space divided into units. Your simulation needs three components: 1. **Memory component** - implements the allocation technique with functions: - `allocate_mem(process_id, num_units)`: Returns traversal count or -1 - `deallocate_mem(process_id)`: Returns 1 or -1 - `fragment_count()`: Returns fragment count 2. **Request generator** - creates random allocation requests (3-10 units) and deallocation requests 3. **Statistics reporter** - tracks and reports: - Average external fragments - Average allocation time (nodes traversed) - Percentage of denied allocation requests Generate 10,000 requests, process them through each allocation technique, update statistics after each request, and report final performance metrics.

The answer is in this YouTube shorts video: https://youtube.com/shorts/IauLnnHFw4k?si=bDYQCpoQRFHUJ_3l