Aren't the above situations just as challenging as physical constraints talked about in the video?
They can be, but for most developers and projects, they aren't.
Some software is written with serious, hard restrictions on speed, memory, space, etc. If you are writing the software for the space shuttle guidance computer, where you have a specific task to perform, have specific hardware it will run on, and your "business logic" consists exclusively of manipulating physics equations, then the constraints you face as a software developer for that project are facing physical constrains much the same way the engineers for the rocket motors are.
On the other hand, if you are working for a company writing software to schedule dentist appointments, for the most part your physical constraints completely vanish. You can give almost no thought to how much space or memory your program is using, and chances are you'll be just fine. Dates and times is a subject of great woe for many software developers, and yet, since most dentist offices are only open during regular business hours, you can be pretty sloppy handling dates and get by just fine for years. When you tie in billing, and connecting to insurance providers, you have to work with constraints that aren't dictated by the laws of the universe. Instead, your constraints have almost no basis in reality, and are instead an incomprehensible unholy conglomeration of what dozens of MBA types thought were good ideas at dozens of different times concerning vaguely related subjects. All of which can be bent or overridden with a managers approval.
A small handful of software developers work on stuff like the space shuttle software. The vast majority are working on stuff like the scheduling software. If you try to build the dentist software to the standards for the space shuttle, it will take you 70 years and cost a trillion dollars, and won't be noticeably better than the competition.