SAP Interview Question

Describe singletons, abstract factory, facade patterns Link list sorting problems,