murbert Oracle Cloud Platform loves to take this to the extreme.
You can't use the same password as any of the last 4 passwords... to make things worse they force you to change your password every so often (screwing over those who want to rely on pure memory for all their passwords without having to make a simple password or use a hackable password manager).