Please code in Java, don't use chatGPT or any code generated by AI$.$

Write a simulation that will compare the three basic algorithms $($best fit, worst fit, first fit$)$ for variable$-$sized memory allocations to running processes. Specifically, the following steps need to be accomplished:

$\_$ Model memory:

$+$ linked list of free memory blocks

$+$ initially $1$ node $$ all of memory is free

$+$ each free memory block needs to be optimal

Example: If there is a memory block $[10,20]$ and another memory block $[21,28],$ then they need to be combined to create a memory block $[10,28]$

$\_$ Use a sequence of combined allocations and deallocations and record the state of memory after each one:

$+$ need to use the same sequence of allocations and deallocations for each allocation algorithm

$\_$ Compare the results