6 kyu

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

30,967 of 100,549JustyFY

Description:

Enough is enough!

Alice and Bob were on a holiday. Both of them took many pictures of the places they've been, and now they want to show Charlie their entire collection. However, Charlie doesn't like these sessions, since the motif usually repeats. He isn't fond of seeing the Eiffel tower 40 times.
He tells them that he will only sit for the session if they show the same motif at most N times. Luckily, Alice and Bob are able to encode the motif as a number. Can you help them to remove numbers such that their list contains each number only up to N times, without changing the order?

Task

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].

Lists
Fundamentals

Stats:

CreatedMay 8, 2015
PublishedMay 8, 2015
Warriors Trained224209
Total Skips41819
Total Code Submissions360932
Total Times Completed100549
Python Completions42650
Ruby Completions3399
JavaScript Completions30967
Haskell Completions921
C# Completions6137
Java Completions8692
Kotlin Completions941
NASM Completions19
C++ Completions5602
C Completions1059
Scala Completions309
F# Completions64
Rust Completions1276
COBOL Completions7
λ Calculus Completions7
Factor Completions9
Groovy Completions7
Total Stars3304
% of votes with a positive feedback rating91% of 8121
Total "Very Satisfied" Votes6817
Total "Somewhat Satisfied" Votes1186
Total "Not Satisfied" Votes118
Ad
Contributors
  • JustyFY Avatar
  • jhoffner Avatar
  • dennyferra Avatar
  • Javatlacati Avatar
  • ZozoFouchtra Avatar
  • glebec Avatar
  • bkaes Avatar
  • asmgf Avatar
  • GiacomoSorbi Avatar
  • marko-bekhta Avatar
  • marcsantiago Avatar
  • ParanoidUser Avatar
  • Chrono79 Avatar
  • imjasonmiller Avatar
  • kazk Avatar
  • JohanWiltink Avatar
  • Voile Avatar
  • neilm Avatar
  • rowcased Avatar
  • Bubbler Avatar
  • user1799785 Avatar
  • KDaryl Avatar
  • hobovsky Avatar
  • xavierguihot Avatar
  • trashy_incel Avatar
  • username0 Avatar
  • Sparker0i Avatar
  • ejini战神 Avatar
  • akar-0 Avatar
  • Kacarott Avatar
  • tri@ Avatar
  • Wei-Ting Yang Avatar
  • dfhwze Avatar
  • FranzMartyn Avatar
  • XoRMiAS Avatar
  • KayleighWasTaken Avatar
  • saudiGuy Avatar
Ad