JavaScriptAlgorithmsAndDataStructuresMasterclass/same.js at main · surohak/JavaScriptAlgorithmsAndDataStructuresMasterclass · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
function same(arr1, arr2) {
	if (arr1.length !== arr2.length) {
		return false;
	}

	for (let i = 0; i < arr1.length; i++) {
		let correctIndex = arr2.indexOf(arr1[i] ** 2);

		if (correctIndex === -1) {
			return false;
		}

		arr2.splice(correctIndex, 1);
	}

	return true;
}

function same1 (arr1, arr2) {
	if (arr1.length !== arr2.length) {
		return false;
	}

	let frequencyCounter1 = {};
	let frequencyCounter2 = {};

	for (let val of arr1) {
		frequencyCounter1[val] = (frequencyCounter1[val] || 0) + 1;
	}

	for (let val of arr2) {
		frequencyCounter2[val] = (frequencyCounter1[val] || 0) + 1;
	}

	for (let key in frequencyCounter1) {
		if (!(key ** 2 in frequencyCounter2)) {
			return false;
		}

		if (frequencyCounter2[key ** 2] !== frequencyCounter1[key]) {
			return false;
		}
	}

	return true;
}