Google interview question

Started off with some knowledge questions about graphs (no coding). Then a rather tricky combinatorics problem that involved a base 9 number system (as opposed to binary base 2 or hex base 16). I stumbled on the solution in the end but was way to nervous and that probably didn't look to good.