Google interview question

Create a class that does so and so, a two recursive algorithms, a bfs problem and another general algorithm.