INSTRUCTIONS: Read the problem below and provide the correct code. Sample input and output are also given along with the template code to be used. The programming language is Python. that file. Once you are done adding elements to the filesystem, you should print the directory structure in thespecified format.12Users-CWindows-CRequired modifications: 1. Insertion of a new element 2. Printing of the directory from the root node. 3.ProgramFiles-cAdobe-C, ProgramFilesSteam-C, ProgramFilesferdie-C,UsersParsing of the input.Input Formatjohn-C,Usersguest-C, UsersFirmware-C, windowsFirst line is the name of the root directory.System-C,WindowsDocuments-C, Users, ferdieDownloads-C, Users, ferdieSecond line, n, is the number of subdirectories that follows.For each line that follows, it shows the following format:Filename-root node, next path,next path.,.Sample Output 0Constraints1. You may assume that the filenames are all alphabetical characters with no special characters.Usersferdie2. n< 100DocumentsDownloads3. The maximum path length is 20 (including the root directory).johnguestWindows4. You may assume that there are no similar filenames within the same directory but may exist outside of thedirectory (much like a normal filesystem).FirmwareSystemProgramFilesAdobeOutput FormatSteamYou should follow the output format indicated in the sample test case with the ordering of files basedchronologically.For the spacing, use the tab (1) character for the subdirectories.RootdirSubdirlsubsubdirlsubsubdir2Subdir2Subdir3subsubdirl def insert(self, filename, path):"""Inserts a new file with the given path starting from the root node.class FileNode:def init_(self, filename, depth=0):"This function initializes our FileNodeArgs:Args:filename (string): The filename of the current node.depth (int, optional): The depth of the current node,. Defaults to 0.filename (string): The filename of the folder to be inserted.path (string): The path of the folder to be insertedself.root.insert(filename, path, 1)self.filename = filenameself.depth = depth* Hint: It is best to implement the subdirectory into a dictionary with keys being the filename and the valuesbeing the actual object FileNode.self.subdirectories = ()def print_system(self):"Prints the directory in the given format"self.root.print_dir()def delete(self):"This function overrides the default deletion of the current object and also deletes the subdirectories"""for v in self.subdirectories.values ():if-name == "__main__":root_dir = input()n = int(input())filenames = []del vself.subdirectories.clear ()def insert(self, filename, path, depth):"This function inserts the file into a specific path.If the path does not exist, then the folder is not created.for i in range(n):# Part C. Implement parsing of input lines.passArgs:filename (string): The filename of the current folder to be insertedpath (lists of string): The path of the filenamedepth (int): The depth of the node to be inserted.##I DO NOT MODIFY BELOM ###fs = FileSystem(root_dir)for f, p in filenames:fs.insert(f, p)* Part A. Implement the insertion of a new file here. If the given path does not exist, then you may skip thefile.fs.print_system()def print_dir(self):"This prints the current directory and accesses the subdirectories as well.""* Part B. Implement the printing of the directory here.* You should access subdirectories first before moving to the next folder within the same directory.: Do not modify this object ##class Filesystem:definit (self, root_dir):"This is the FileSystem implementation. A root node is required once an instance is createdArgs:root_dir (string): Filename of the root node for the file system.self.root = FileNode (root_dir)def delete_(self):"Deletes the filesystem by deleting the root and deleting the subdirectories automatically due to the overridefunction.""del self.root

Hey there, I am writing the required solution of the above stated question.Please do find the…

Answered: INSTRUCTIONS: Read the problem below…

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE