Top K Elements in List

kouqhar answered on October 18, 2024 Popularity 1/10 Helpfulness 1/10

answer Top K Elements in List

Top K Elements in List

Comment

/*
	Given an integer array nums and an integer k, return the k most frequent 
    elements within the array.

	The test cases are generated such that the answer is always unique.
    Example 1:
    Input: nums = [1,2,2,3,3,3], k = 2
    Output: [2,3]
    
    Example 2:
    Input: nums = [7,7], k = 1
    Output: [7]
    
*/


  const topKFrequent = (nums, k) => {
    const [partialObj, numOfTimes, partialCheck] = [{}, [], []];
	
    // Get number of occurances
    nums.forEach((num) =>
      !partialObj[num] ? (partialObj[num] = 1) : partialObj[num]++
    );

    // Get values, then sort to be able to get largest numbers
    // then slice sorted array by number of (k), then reverse array
    const result = Object.values(partialObj)
      .sort((a, b) => a - b)
      .slice(-k)
      .reverse();

    // Loop array by numbers of (k)
    for (let i = 0; i <= result.length + 1; i++) {
      for (let [key, value] of Object.entries(partialObj)) {
        // Partially store occurance so not to check again if numbers match
        if (partialCheck.includes(key)) continue;

        // If occurance matches sorted array
        // Remove from result array, but push to numOfTimes
        // Also push to partialCheck for next iteration check
        if (value === result[0]) {
          numOfTimes.push(Number(key));
          partialCheck.push(key);
          result.shift();
        }
      }
    }

    return numOfTimes;
  }

  let nums = [
      5, 1, -1, -8, -7, 8, -5, 0, 1, 10, 8, 0, -4, 3, -1, -1, 4, -5, 4, -3, 
    0, 2, 2, 2, 4, -2, -4, 8, -7, -7, 2, -8, 0, -8, 10, 8, -8, -2, -9, 4,
    -7, 6, 6, -1, 4, 2, 8, -3, 5, -9, -3, 6, -8, -5, 5, 10, 2, -5, -1, -5,
    1, -3, 7, 0,  8, -2, -3, -1, -5, 4, 7, -9, 0, 2, 10, 4, 4, -4, -1, -1,
    6, -8, -9, -1, 9, -9, 3, 5, 1, 6, -1, -2, 4, 2, 4, -6, 4, 4, 5, -5,];
	let k = 7;

  const numsResult = topKFrequent(nums, k);
  console.log(numsResult);

// With love @kouqhar

Popularity 1/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: elements javascript k list

Link to this answer
Share Copy Link

Contributed on Oct 18 2024

kouqhar

0 Answers Avg Quality 2/10

Top K Elements in List

Contents

More Related Answers

Top K Elements in List

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.