Problem · Graph
Unique Supersequence Merge
Learn this problemProblem statement
You are given two arrays arr1 and arr2. Each array contains unique numbers.
Return true if there exists an array arr3 such that:
arr1is a subsequence ofarr3.arr2is a subsequence ofarr3.- All numbers in
arr3are unique.
Otherwise return false.
Function
canMergeUniqueSubsequences(arr1: int[], arr2: int[]) → booleanExamples
Example 1
arr1 = [2,3,5,1]arr2 = [4,3,5,1,9]return = trueOne valid merged array is [2,4,3,5,1,9].
Example 2
arr1 = [2,3,5,1]arr2 = [2,3,1,5]return = falseThe first array requires 5 before 1, while the second array requires 1 before 5. Both cannot be true in one unique array.