Yes, it is perfectly possible. When you perform row reduction, you are set to make the first columns the pivot columns. But the column space does not depend on the order of the columns. Nothing prevents you from doing "row reduction" by working on the last column first.