how to check for duplicate passwords

Is it possible to check if like 100 people are using the same pasword? without risking anyones password getting out?

I heard google does this, not allowing the user to set a password 1000 people are using.

what if users have access to their own records?(eg distributed database)