You are given a stream of writes that appear on a disk that…

You are given a stream of writes that appear on a disk that runs a Log Structured File System. However some of the entries from the segment are now missing and you are asked to investigate what those missing entries might be.    Assumptions: You can also assume that a single inode takes up an entire block (for simplicity). The LFS inode map is called the “imap” below and of course is also updated as needed. The inodes in this filesystem contain:    (a) size field which counts the number of blocks present in the file/directory    (b) ptr field which contains a list of pointers to data blocks    (c) type field which is ‘d’ for directories and ‘f’ for regular files