Affirm Interview Question

How would you implement a persistent stack?