The full rank condition for sparse random matrices