Frage im Vorstellungsgespräch bei LSE

Do you know how the ellipsoid algorithm work?