DEV Community

ZeeshanAli-0704
ZeeshanAli-0704

Posted on

Majority Sum - II

/**
 * @param {number[]} nums
 * @return {number[]}
 */

var majorityElement = function (nums) {
  let map = {};
  let comparedTo = Math.floor(nums.length / 3);
  let newArray = [];

  for (let i = 0; i < nums.length; i++) {
    if (map[nums[i]]) {
      map[nums[i]] = map[nums[i]] + 1;
    } else {
      map[nums[i]] = 1;
    }
  }

  for (const key in map) {
    let value = map[key];
    if (value > comparedTo) {
      newArray.push(key);
    }
  }
  return newArray;
};


Enter fullscreen mode Exit fullscreen mode

Top comments (0)