You can translate the content of this page by selecting a language in the select box.
O(n) Reverse Arrays to Make Equal with Python
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.