Obviously, your mileage may vary. But at least at large companies (e.g., Google) the CS fundamentals you need to know to pass a coding interview are indeed pret

Obviously, your mileage may vary. But at least at large companies (e.g., Google) the CS fundamentals you need to know to pass a coding interview are indeed pretty standard, and well described in books such as "Cracking the Coding Interview". BFS is absolutely on that list. Yes, I had to relearn it in preparation for my Google interview, but it was something I was ready for when it came up. And I would claim I'm a better software engineer for it -- graph search and data structures are topics that come up in lots of different contexts and for which understanding the basics can indeed make a big impact on your code. The list of these fundamentals is not that long, and the fact that it exists is a big part of the reason why coding bootcamps have been so successful.