How do I count inside a dataframe using unique values and conditional?

Question

Take this df:

df = pd.DataFrame({\'client_id\':[0, 0, 0, 1, 1, 1, 2, 2, 2],
                   \'key\':[\'0_382\',\'0_382\',\'0_356\',\'1_365\',float