Reverse to Make Equal – Compare two arrays without sorting them – Python
Given two arrays A and B of length N, determine if there is a way to make A equal to B by reversing any subarrays from array B any number of times.
Signature bool areTheyEqual(int[] arr_a, int[] arr_b)
Input All integers in array are in the range [0, 1,000,000,000].
Output Return true if B can be made equal to A, return false otherwise.
Example A = [1, 2, 3, 4] B = [1, 4, 3, 2] output = true
After reversing the subarray of B from indices 1 to 3, array B will equal array A.
SOlution:
The Cloud is the future: The AWS Certified Solutions Architect – Associate Average salary is $149,446/year. Get Certified Now with the apps below:
Get 20% off Google Workspace (including Google Meet) Business Plan (Americas): L9H4RENHLPH76FV
