S(n) = 3S( n / 3 ) + b

Use induction to prove that S(n) = (g(n)) for some function g(n)

And get a matching upper bound by induction as well.

Please explain what you're doing at each step.

Thanks!