Thanks for comment! You're right, that solution destroys the order of array1 and it doesn't guard against duplicates in array1 as it should according to requirements.

Same here, but sometimes re-submitting the same solution worked for me. No idea why.