consider them as normal elements in array where intially not sorted

therefore you required n . Log(n) time

if those two lists are already sorted you require only O(n) time

therefore you required n . Log(n) time

if those two lists are already sorted you require only O(n) time