How can we use sorting here?

Try sorting the two arrays based on second array.

Loop through nums2 and compute the max product given the minimum is nums2[i]. Update the answer accordingly.