Maybe 15, but I do recall using redhat in 1998 and getting things like you can't install foobar.rpm because it needs /usr/lib/libsomethingcool.so.4 and then plugging in that file name to rpmfind.net to figure out what package I needed (maybe it didn't need to be that hard, but it wasn't obvious that it could be easier)
About 20 years ago, give or take.