Multiset could have been an another approach as well…we directly insert elements of both arrays into multiset ,it would be arranged by default in ordered way…now the middle element would be our median…
Does its complexity be higher than the approaches mentioned in the video…or is it fine using this approach???