https://www.uscurrency.gov/denominations/bank-note-identifie...
https://www.pmgnotes.com/news/article/9321/Duplicate-serial-...
I found another episode at [4] where the host even explains "according to the Treasury Department there as 3.7B one-dollar bills in circulation; that means [...] there are 3700 dollar bills with the winning number"
[1] https://www.gameshowforum.org/index.php?topic=5153.0
[2] https://tvtropes.org/pmwiki/pmwiki.php/Series/SaleOfTheCentu...
A bit less than 10%, since some bills would be functional duplicates.
Re the lookup problem, you could initially "hash" all the bills by say the two leading figures, in your first pass.
It's all way stupider than the game-show hack.