Ubisoft Interview Question

Determine the time and space complexity of different algorythms.