Coding · Hard · ProClone a graph with random pointersCodingGraphsStaffModel answerPreviewApproachClarify constraints and edge cases for: Clone a graph with random pointers.Choose appropriate data structure; state…