Make Two Arrays Equal by Reversing Subarrays
You are given two integer arrays of equal length target and arr. In one step, you can select any non-empty subarray of arr and reverse it. You are allowed to make any number of steps.
Return true if you can make arr equal to target or false otherwise.
Example 1
Input
target = [1,2,3,4], arr = [2,4,1,3]Output
trueYou can reverse subarrays of
arr to transform it into target, such as reversing [2,4,1], then [4,2], then [4,3].Example 2
Input
target = [7], arr = [7]Output
truearr is already equal to target without any reverses.Constraints
- target.length == arr.length
- 1 <= target.length <= 1000
- 1 <= target[i] <= 1000
- 1 <= arr[i] <= 1000