Citadel Securities interview question

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