SAP interview question

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