> For those old enough to remember, MSDOS came with undelete.exe which worked the same way.

Available in MS-DOS >= 5.0. If you had MS-DOS 3.3, you didn't get any cool stuff like that. Couldn't even see hidden files!