Justice Sonia Sotomayor dissented, writing the government’s contention was contrary to “repeated assertions to the courts below that it could not meet the statutory deadline under any circumstances.”