How to avoid entering of old passwords as new password?

Question

Usually passwords are stored as hash(random salt + hash) + separator phrase + salt. But I have requirement where I need to disallow user from re-entering a old