Pergunta de entrevista da empresa Amazon

Given two int arrays, write a function which returns their intersection as an int array; analyze the time/space complexity of your function.