Domanda di colloquio di Citadel Securities

Two sum problem with different time complexity, linearity of expectation problems.