Is it possible to have the rate of change of velocity constant while the velocity itself changes both in magnitude and direction ? Give an example

Yes, in projectile motion.