Société Générale Interview Question

Sort a stack. Design patterns - Abstract Factory, Proxy.