Meta Tech Phone Screen: Equal Probability Max Value Index with O(1) Space

Summary of a Meta fulltime SDE phone screen including an algorithm problem to return max value index with equal probability using O(1) space.