#3690

Split and Merge Array Transformation

specialist · 750 · lc medium +31 · 58.6% accepted · 95 likes · top 55%

⚑ DFS / BFS: Connected Components & Reachability

Description

Two integer arrays nums1 and nums2 of equal length are given. A split-and-merge operation extracts any subarray of nums1 and reinserts it (in its original order) at any position. Return the minimum number of such operations to transform nums1 into nums2.

Code

1

2

3

class Solution:
    def minSplitMerge(self, nums1: List[int], nums2: List[int]) -> int:

class Solution:
    def minSplitMerge(self, nums1: List[int], nums2: List[int]) -> int: