WNS interview question

Difference between markov and martingale