Citadel Securities Interview Question

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