Question d’entretien chez Citadel Securities

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