Find Occurrences of an Element in an Array
MediumArrayHash Table
Solution
export function occurrencesOfElement(nums: number[], queries: number[], x: number): number[] {
const indices: number[] = [];
nums.forEach((num, i) => {
if (num === x) {
indices.push(i);
}
});
return queries.map((query) => (query <= indices.length ? indices[query - 1] : -1));
}
Complexity
- Time:
O(N+M)
- Space:
O(N)