Pergunta de entrevista da empresa Gainsight

Find all pairs that add up to a sum in a sorted and unsorted array