Microsoft Software Engineer Fulltime Tech Phone Screen: Suffix Maximum Frequency Query

Interview question on counting maximum value occurrences in suffixes of an integer array for Microsoft software engineer fulltime phone screen.