Frage im Vorstellungsgespräch bei Amazon

Normal Amazon-esque behavior questions, one medium array, and one hard graph leetcode problem with a twist.