Relative Sort Array

Statement

Given two integer arrays arr1 and arr2, reorder the elements of arr1 so that:

All values that also appear in arr2 come first, and they appear in the same relative order as in arr2. For each value v in arr2, all occurrences of v in arr1 must be placed together.

After placing all elements that are in arr2, append the remaining elements of arr1 ...