Avanade interview question

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