# Introduction

Markov Chain is a mathematical model of stochastic process that predicts the condition of the next state based on the condition of the previous one. Mathematically speaking, the conditional probability distribution of the next state depends on the current state and not the past states. That is s(t) depends only…