Make Two Arrays Equal By Reversing Subarrays
Two arrays can be equal by reversing subarrays if they have same elements with same frequency. Sorting and comparing them is an easy way to achieve this.
1460. Make Two Arrays Equal by Reversing Subarrays Easy 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: true Explanation: You can follow the next steps to convert arr to target: Reverse subarray [2,4,1], arr becomes [1,4,2,3] Reverse subarray [4,2], arr becomes [1,2,4,3] Reverse subarray [4,3], arr becomes [1,2,3,4] There are mult...