Frage im Vorstellungsgespräch bei Meta

Please describe one linear optimization algorithm and state its computational complexity.