English: In the optimized approach, we keep track of the previous node to the current vertex.
Telugu: ఆప్టిమైజ్ చేసిన విధానంలో, మునుపటి నోడ్ను ప్రస్తుత శీర్షానికి ట్రాక్ చేస్తాము.