<pre class="shiki github-dark shaku"><code>/** * @param {any[]} arr1 * @param {any[]} arr2 * @returns {any[]} */function getIntersection(arr1, arr2) { // your code here let output1 = {}; let output2 = {}; arr1.forEach(item=&gt;{ if(output1[item]){ output1[item] = output1[item]+=1; }else{ output1[item] = 1; } }); arr2.forEach(item=&gt;{ if(output2[item]){ output2[item] = output2[item]+=1; } else{ output2[item] = 1; } }); const returnArr = []; for(key in output1){ const value = output1[key]; if(!output2[key]){ delete output1[key] }else{ output1[key] = Math.min(output1[key], output2[key]) } } return Object.keys(output1).map(item=&gt; Number(item))}// const arr1 = [1, 2, 3, 4, 4, 4]// const arr2 = [3, 4, 4]// console.log(getIntersection(arr1, arr2))</code></pre>

tc: n, SC: m+n

Given two arrays, find the intersection(items occur in both arrays) 1. arrays are not sorted, and might have duplicates. 2. you can modify the arrays …