Google interview question

DP infinite fractal based questions. Graphs.