In a recent post I mentioned having read an article about passing programming interviews that said it was important to be able to write a breadth-first search and to understand how hash maps work. I covered hash maps last time, so this time let’s talk about breadth-first searches. The first question is what on earth is a breadth first search? It’s a way of searching a tree structure. in a breadth-first.. Read More