Snap Technical Phone Screen Interview Experience and Problem

Problem overview from real interview of Snap:

Experience of a Snap technical phone screen for a new grad, focused on a distance maximization algorithm problem. Includes example with input and output.