being one of the first games (if not the first)

Karateka. From same Jordan Mechner.

I think it takes like 30-45 minutes for a full run through normally?

You had 60 minutes max to beat the game - that was the catch.