Breaking News: Grepper is joining You.com. Read the official announcement!

Delete occurrences of an element if it occurs more than n times

kouqhar answered on April 27, 2022 Popularity 6/10 Helpfulness 8/10

answer Delete occurrences of an element if it occurs more than n times

related delete occurrences of an element if it occurs more than n times python

Delete occurrences of an element if it occurs more than n times

Comment

/*
Given a list and a number, create a new list that contains each number of list at 
	most N times, without reordering.
For example if the input number is 2, and the input list is [1,2,3,1,2,1,2,3], 
	you take [1,2,3,1,2], drop the next [1,2] since this would lead to 1 and 2 
    being in the result 3 times, and then take 3, which leads to [1,2,3,1,2,3].
With list [20,37,20,21] and number 1, the result would be [20,37,21].
*/

const deleteNth = (arr,n) => {
  let numCount = {}, occElem = []
  
  arr.forEach(num => {
    if(numCount[num] === undefined) numCount[num] = 0
    if(numCount[num] === n) return null
    else{
      occElem.push(num)
      numCount[num] += 1
     }
  })
  return occElem
}

// With love @kouqhar

Popularity 6/10 Helpfulness 8/10 Language javascript

Source: www.codewars.com

Tags: element javascript n

Link to this answer
Share Copy Link

Contributed on Jun 09 2022

kouqhar

0 Answers Avg Quality 2/10

Closely Related Answers

delete occurrences of an element if it occurs more than n times python

Comment

def delete_nth(order, max_e):
    # Get a new list that we will return
    result = []

    # Get a dictionary to count the occurences
    occurrences = {}

    # Loop through all provided numbers
    for n in order:

        # Get the count of the current number, or assign it to 0
        count = occurrences.setdefault(n, 0)

        # If we reached the max occurence for that number, skip it
        if count >= max_e:
            continue

        # Add the current number to the list
        result.append(n)

        # Increase the 
        occurrences[n] += 1

    # We are done, return the list
    return result

assert delete_nth([20,37,20,21], 1) == [20, 37, 21]
assert delete_nth([1, 1, 1, 1], 2) == [1, 1]
assert delete_nth([1, 1, 3, 3, 7, 2, 2, 2, 2], 3) == [1, 1, 3, 3, 7, 2, 2, 2]
assert delete_nth([1, 1, 2, 2], 1) == [1, 2]

Popularity 6/10 Helpfulness 4/10 Language python

Source: stackoverflow.com

Tags: n element python

Link to this answer
Share Copy Link

Contributed on Apr 27 2022

Gifted Goat

0 Answers Avg Quality 2/10

Delete occurrences of an element if it occurs more than n times

Contents

More Related Answers

Delete occurrences of an element if it occurs more than n times

Closely Related Answers

delete occurrences of an element if it occurs more than n times python

Grepper

Documentation

Social

Legal

Contact

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