Artificial Intelligence, GATE DA Practice Quiz

A search tree has branching factor b = 3 and the solution is at depth d = 4. What is the maximum number of nodes in memory when using BFS?