Codility Challenge: Ruthenium 2019

ReplacingBooks

• Difficulty: Medium
• Given a list of integers, return the maximum number of consecutive integers equal to each other after replacing at most K of them.
• https://app.codility.com/programmers/challenges/ruthenium2019/
• https://app.codility.com/programmers/task/replacing_books/

Versions

• Result
  • Good: Correctness 100%, Performance 100%.
  • OK: Correctness 100%, Performance <100%.
  • Fail: Correctness <100%, Performance <100%.
• File naming convention
  • Code A: Ruthenium2019A.java
  • etc

Results

File	Complexity	Result	Report
B	O(N*log(N)) or O(N)	Good	HMZZZU-AR6
A	O(N*log(N)) or O(N) or O(N*log(N)**2) or O(N**2) or O(N**2*log(N))	Fail	W9YURT-ZXS