1460.go

// Source: https://leetcode.com/problems/make-two-arrays-equal-by-reversing-subarrays
// Title: Make Two Arrays Equal by Reversing Subarrays
// Difficulty: Easy
// Author: Mu Yang <http://muyang.pro>

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
// 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 multiple ways to convert arr to target, this is not the only way to do so.
//
// Example 2:
//
//   Input: target = [7], arr = [7]
//   Output: true
//   Explanation: arr is equal to target without any reverses.
//
// Example 3:
//
//   Input: target = [3,7,9], arr = [3,7,11]
//   Output: false
//   Explanation: arr does not have value 9 and it can never be converted to target.
//
// Constraints:
//
//   target.length == arr.length
//   1 <= target.length <= 1000
//   1 <= target[i] <= 1000
//   1 <= arr[i] <= 1000
//
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

package main

type void struct{}

func canBeEqual(target []int, arr []int) bool {
	n := len(target)

	// Check if numbers are equal
	nums := make(map[int]int, n)
	for _, num := range target {
		nums[num]++
	}
	for _, num := range arr {
		nums[num]--
		if nums[num] < 0 {
			return false
		}
	}

	return true
}