Again speaking generally, attempting to invalidate a patent is going to cost more than $10k, but $100k should be enough to do an ex partes review petition. If you want to do inter partes review, which is much more involved but may also have a higher chance of success, it's more expensive. The total cost will depend on what attorneys you use and how they go about it (which also impacts the likelihood of success).
