Daily Challenge #237 - Delete Extra Occurrences

vector<int> delete_nth(vector<int> arr, int occ){
    // stores the numbers and its corresponding count in answer vector
    unordered_map<int, int> numCount;
    // the answer vector
    vector<int> ans;

    // if count of any number is less than occ,
    // only then add it in ans
    for(int num : arr){
        if(numCount[num] < occ){
            ans.push_back(num);
            numCount[num]++;
        }
    }

    return ans;
}

const delete_nth = (lst, n) => {
  const tired = new Set()
  const seen = new Map()
  return lst.filter(x => {
    if (tired.has(x)) return false
    const new_count = (seen.get(x) || 0) + 1
    if (new_count >= n) tired.add(x)
    else seen.set(x, new_count)
    return true
  })
}

const delete_nth = (lst, n) => {
  const seen = new Map()
  return lst.filter(x => {
    const count = seen.get(x) || 0
    if (count >= n) return false
    seen.set(x, count + 1)
    return true
  })
}

def delete_nth(order,max_e):
    freq_counts = {}

    for number in order:
        if number not in freq_counts:
            freq_counts[number] = 0

    ans_order = []
    for number in order:
        freq_counts[number] += 1
        if freq_counts[number] > max_e:
            continue

        ans_order.append(number)

    return ans_order

def nomorethancount(arr, count):
    if count < 1:
        return []

    if count > len(arr):
        return arr

    if count >= 1000:
        raise ValueError('count must be less than 1000')

    bigposnum = 0
    bignegnum = 0

    result = []

    for item in arr:
        if item < 0:
            absitem = -1 * item
            bignegnum = checkitem(absitem, item, bignegnum, count, result)
        else:
            bigposnum = checkitem(item, item, bigposnum, count, result)

    return result

def checkitem(absitem, item, bignum, count, result):
    if 1000**absitem > bignum:
        bignum += 1000**absitem
        result.append(item)
    else:
        currentcount = (bignum // 1000**absitem) % 1000
        if currentcount < count:
            result.append(item)
            bignum += 1000**absitem

    return bignum