Skip to content

Commit b7fc421

Browse files
solves make two arrays equal by reversing sub arrays
1 parent 31b8ecf commit b7fc421

File tree

2 files changed

+19
-1
lines changed

2 files changed

+19
-1
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -370,7 +370,7 @@
370370
| 1446 | [Consecutive Characters](https://leetcode.com/problems/consecutive-characters) | [![Java](assets/java.png)](src/ConsecutiveCharacters.java) | |
371371
| 1450 | [Number of Students Doing Homework at Given Time](https://leetcode.com/problems/number-of-students-doing-homework-at-a-given-time) | [![Java](assets/java.png)](src/NumberOfStudentsDoingHomeworkAtGivenTime.java) | |
372372
| 1455 | [Check If Word Occurs as Prefix of any Word in Sentence](https://leetcode.com/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence) | [![Java](assets/java.png)](src/CheckIfAWordOccursAsAPrefixOfAnyWordInASentence.java) | |
373-
| 1460 | [Make 2 Arrays Equal by Reversing Sub Arrays](https://leetcode.com/problems/make-two-arrays-equal-by-reversing-sub-arrays) | | |
373+
| 1460 | [Make 2 Arrays Equal by Reversing Sub Arrays](https://leetcode.com/problems/make-two-arrays-equal-by-reversing-sub-arrays) | [![Java](assets/java.png)](src/MakeTwoArraysEqualByReversingSubArrays.java) | |
374374
| 1464 | [Maximum Product of 2 Elements in Array](https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array) | | |
375375
| 1469 | [Find All Lonely Nodes](https://leetcode.com/problems/find-all-the-lonely-nodes) | | |
376376
| 1470 | [Shuffle The Array](https://leetcode.com/problems/shuffle-the-array) | | |
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
import java.util.HashMap;
2+
import java.util.Map;
3+
4+
public class MakeTwoArraysEqualByReversingSubArrays {
5+
public boolean canBeEqual(int[] target, int[] array) {
6+
Map<Integer, Integer> targetFrequencies = getFrequencies(target);
7+
Map<Integer, Integer> arrayFrequencies = getFrequencies(array);
8+
return targetFrequencies.equals(arrayFrequencies);
9+
}
10+
11+
private Map<Integer, Integer> getFrequencies(int[] array) {
12+
Map<Integer, Integer> frequencies = new HashMap<>();
13+
for (int element : array) {
14+
frequencies.put(element, frequencies.getOrDefault(element, 0) + 1);
15+
}
16+
return frequencies;
17+
}
18+
}

0 commit comments

Comments
 (0)