If no deal is struck by the end of Tuesday, the US will have its first shutdown in nearly seven years.