6 kyu

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

31,222 of 101,527JustyFY

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 Trained225769
Total Skips41979
Total Code Submissions363077
Total Times Completed101527
Python Completions43148
Ruby Completions3407
JavaScript Completions31222
Haskell Completions923
C# Completions6192
Java Completions8775
Kotlin Completions949
NASM Completions19
C++ Completions5659
C Completions1071
Scala Completions312
F# Completions64
Rust Completions1287
COBOL Completions7
λ Calculus Completions8
Factor Completions10
Groovy Completions7
Total Stars3322
% of votes with a positive feedback rating91% of 8170
Total "Very Satisfied" Votes6858
Total "Somewhat Satisfied" Votes1193
Total "Not Satisfied" Votes119
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