Depends on what you mean by "figured out". Yum was capable of dependency resolution 15 years ago, maybe more, but was unbearably slow compared to apt-get. Maybe dnf solved that, maybe yum is faster now, I don't know, I switched to Debian more than a decade ago and didn't have a reason to retest RH since.

Even on the slowest systems I still have access to (64MB VPS, RasPi 1), apt-get is reasonably quick and responsive.