I came accross many such instances where sorting by frequency ( high to low) is not correct.
For example https://leetcode.com/tag/depth-first-search/ for DFS tagged problems if you sort by frequncy.
529 appears before 695. But 695 has far more companies count than 529.