Pergunta de entrevista da empresa Avanade

Time complexity? Different types of web services API's?