6 kyu

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

41,740 of 98,655JustyFY

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 Trained221007
Total Skips41399
Total Code Submissions356650
Total Times Completed98655
Python Completions41740
Ruby Completions3384
JavaScript Completions30430
Haskell Completions912
C# Completions6046
Java Completions8524
Kotlin Completions917
NASM Completions19
C++ Completions5503
C Completions1036
Scala Completions307
F# Completions63
Rust Completions1246
COBOL Completions6
λ Calculus Completions6
Factor Completions9
Groovy Completions6
Total Stars3256
% of votes with a positive feedback rating91% of 8054
Total "Very Satisfied" Votes6760
Total "Somewhat Satisfied" Votes1177
Total "Not Satisfied" Votes117
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