Congress Vice President Rahul Gandhi on Tuesday said the government was a "complete failure" in creating jobs for the youths.