English: The reason is very straight forward, indeed if there is a faster way through S1, j-1 then we could have used it and found a faster path through S1, j.
Telugu: నిజానికి S1, j-1 ద్వారా వేగవంతమైన మార్గం ఉంటే, మనం దానిని ఉపయోగించుకోవచ్చు మరియు S1, j ద్వారా వేగవంతమైన మార్గాన్ని కనుగొనవచ్చు.