A search analytics service needs to find which fixed-length pattern occurs most often in a block of text.

Given a lowercase string s and a positive integer k, return the substring of length k that appears the greatest number of times in s. If multiple substrings share the highest count, return the one that comes first in lexicographic order. Return an empty string if no valid substring of length k exists. ...