6 kyu

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

42,588 of 100,442JustyFY

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 Trained224007
Total Skips41795
Total Code Submissions360693
Total Times Completed100442
Python Completions42588
Ruby Completions3399
JavaScript Completions30937
Haskell Completions920
C# Completions6133
Java Completions8686
Kotlin Completions941
NASM Completions19
C++ Completions5598
C Completions1059
Scala Completions309
F# Completions64
Rust Completions1275
COBOL Completions7
λ Calculus Completions7
Factor Completions9
Groovy Completions7
Total Stars3300
% of votes with a positive feedback rating91% of 8120
Total "Very Satisfied" Votes6816
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