Write down the algorithm for bidirectional search, in pseudo-code or in a programming language. Assume that each search will be a breadth-first search, and that the forward andbackward searches take turns expanding a node at a time. Be careful to avoid checking each nodein the forward search against each node in the backward search!