Implement an In-Memory Key-Value Store with Write-Ahead Logging for Crash Recovery

Problem: Build an In-Memory Key-Value Store That Restores Data Through Write-Ahead Logging Create an in-memory key-value database that can reconstruct its contents after a crash by replaying a log stored on disk. Requirements Core operations: PUT(key, value) inserts a new key or replaces its existing value GET(key) returns the stored value, or None when the key does not exist DELETE(key) removes a key (optional, though encouraged) Durability and restoration: Each modifying…