Please check this one more time in am getting the correct output without including the backtracking step