Data Structures: Your ToolboxPart II of this course goes beyond the core 18 patterns into the structures and…