Leetcode 1122. Relative Sort Array

Reorder arr1 so its elements follow the relative order given by arr2 (keeping duplicates together), and place elements not in arr2 at the end in ascending order. Typically solved by counting frequencies (or a hash map) to emit elements in arr2 order then output remaining values sorted.