Goldman Sachs interview question

Data structure and algorithms, Markov Chain.