-
Notifications
You must be signed in to change notification settings - Fork 222
List of Possible Duplicate Kata
Caleb Miller edited this page Aug 5, 2019
·
52 revisions
Derived from #1315. This page is for possible duplicates.
Note that "duplicate" is not defined yet.
Please help collecting information to understand the problem better.
This page currently uses the following format:
## Topic/kata category
- [ ] link to kata
- any notes on this specific kata
- [ ] :small_orange_diamond: link to beta kata
- [x] :small_orange_diamond: ~~link to beta kata~~, retired
Overall notes/summary on this topic, suggestions, ...
-
Notes will help later when we take action. Please try to keep them objective.
Information like "this has X but not Y", what makes this different, etc will be useful. -
the 🔸 denotes Beta kata
- https://www.codewars.com/kata/arithmetic-expressions-evaluator
- https://www.codewars.com/kata/calculate-the-expression
- https://www.codewars.com/kata/evaluate-mathematical-expression
- https://www.codewars.com/kata/parsing-and-evaluation-of-mathematical-expressions
- https://www.codewars.com/kata/calculator
- https://www.codewars.com/kata/no-math-expression-evaluator
- https://www.codewars.com/kata/route-calculator
- 🔸 https://www.codewars.com/kata/advanced-calculator
- Assessed rank 2 kyu. Only Java
- https://www.codewars.com/kata/my-bedmas-approved-calculator
- 3 kyu. Only C#
related: Idea: Deduplicate "evaluate math expression" katas. #1563
- https://www.codewars.com/kata/base-conversion
- many languages; multiple bases
- https://www.codewars.com/kata/number-of-digit-d-in-m-based-number-converted-to-base-n
- many languages; slightly different task
- 🔸 https://www.codewars.com/kata/yet-another-base-conversion-kata
- Python, Ruby; general converter to/from bases 2-62
- https://www.codewars.com/kata/convert-a-string-to-an-integer-with-any-specified-base
- C# only
- 🔸 https://www.codewars.com/kata/base-10-to-any-base
- JS, Ruby; one way only
- 🔸 https://www.codewars.com/kata/any-base-number-to-decimal
- Ruby only; no random tests; low quality
- https://www.codewars.com/kata/converting-from-base-10-to-16-dare-you
- Java only
- https://www.codewars.com/kata/convert-to-binary
- many languages
- https://www.codewars.com/kata/convert-integer-to-binary
- many languages
- 🔸 https://www.codewars.com/kata/convert-integer-to-binary-1
- Ruby only; bin only
- 🔸 https://www.codewars.com/kata/convert-natural-number-to-its-binary-representation
- many languages
- 🔸 https://www.codewars.com/kata/decimal-to-binary-converter
- JS only
- 🔸 https://www.codewars.com/kata/hexadecimal-conversion
- JS, Python; many issues
- 🔸 https://www.codewars.com/kata/decimal-to-binary-converter
- JS only
- https://www.codewars.com/kata/befunge-interpreter (4 kyus)
- 🔸 https://www.codewars.com/kata/rubyfunge-interpreter
Suggestion: retire the beta (ruby only) version.
- https://www.codewars.com/kata/sum-strings-as-numbers
- https://www.codewars.com/kata/adding-big-numbers
- 🔸 https://www.codewars.com/kata/a-huge-number
- C-only, all numbers are of fixed length
- https://www.codewars.com/kata/adding-binary-numbers
- Same thing but with binary numbers
- https://www.codewars.com/kata/multiplying-numbers-as-strings
- https://www.codewars.com/kata/large-factorials
- 🔸 https://www.codewars.com/kata/exponentiation-of-numbers
- https://www.codewars.com/kata/caeser-encryption
- https://www.codewars.com/kata/dbftbs-djqifs
- https://www.codewars.com/kata/caesar-cipher-helper
- 🔸
https://www.codewars.com/kata/caesar-cipher-1 - 🔸
https://www.codewars.com/kata/unofficial-fcc-challenge-basic-algorithm-scripting-caesars-cipher - 🔸
https://www.codewars.com/kata/cryptography-caesar-cipher - 🔸
https://www.codewars.com/kata/caesars-cipher - 🔸
https://www.codewars.com/kata/caesars-cipher-1 - 🔸
https://www.codewars.com/kata/caesar-cipher - 🔸 https://www.codewars.com/kata/casear-cypher
- https://www.codewars.com/kata/church-numbers-1
- https://www.codewars.com/kata/church-numbers-ii
- most comprehensive but only in JS
- https://www.codewars.com/kata/church-numbers
- https://www.codewars.com/kata/church-numbers-add-multiply-exponents
- https://www.codewars.com/kata/church-numbers-find-the-predecessor-and-subtract
- https://www.codewars.com/kata/count-words
- 6 kyu(!); Python only; some words need to be excluded
- https://www.codewars.com/kata/word-count
- JS only
- 🔸 https://www.codewars.com/kata/word-count-1
- PHP, Ruby
- 🔸 https://www.codewars.com/kata/count-the-number-of-words-in-a-sentence
- JS, Python
- https://www.codewars.com/kata/data-types-a-la-carte
- https://www.codewars.com/kata/data-types-a-la-carte-fork
- Forked because it was impossible to fix the original at the time
- https://www.codewars.com/kata/recursion-number-1-factorial
- https://www.codewars.com/kata/factorial-1
- https://www.codewars.com/kata/factorial
- https://www.codewars.com/kata/factorial-factory
- https://www.codewars.com/kata/big-factorial
- https://www.codewars.com/kata/reverse-factorials
- https://www.codewars.com/kata/the-non-discriminate-factorial
- 🔸
https://www.codewars.com/kata/factorializing-a-number - 🔸
https://www.codewars.com/kata/factorial-fun - 🔸
https://www.codewars.com/kata/unofficial-fcc-challenge-basic-algorithm-scripting-factorialize-a-number - 🔸 https://www.codewars.com/kata/factorial-2
- 🔸 https://www.codewars.com/kata/all-star-code-challenge-number-27
- https://www.codewars.com/kata/number-of-trailing-zeros-of-n
- https://www.codewars.com/kata/factorial-tail
- same as the third one, less performance heavy
- https://www.codewars.com/kata/trailing-zeros-in-factorials-in-any-given-integer-base
- https://www.codewars.com/kata/complete-fibonacci-series
- https://www.codewars.com/kata/fibonacci-reloaded
- https://www.codewars.com/kata/n-th-fibonacci
- https://www.codewars.com/kata/memoized-fibonacci
- https://www.codewars.com/kata/fast-fibonacci
- https://www.codewars.com/kata/recursion-number-2-fibonacci
- https://www.codewars.com/kata/big-fibonacci-numbers-1
- https://www.codewars.com/kata/fibonaccis-fizzbuzz
- 🔸 https://www.codewars.com/kata/all-star-code-challenge-number-10
- 🔸 https://www.codewars.com/kata/fibonacci-number
- 🔸 https://www.codewars.com/kata/the-fibonacci-sequence
- 🔸
https://www.codewars.com/kata/fibonacci-numberd - 🔸 https://www.codewars.com/kata/efficient-recursive-fibonacci
- 🔸 https://www.codewars.com/kata/the-fibonacci-code
- Fibonacci with custom
f(0)andf(1)cases
- Fibonacci with custom
- 🔸 https://www.codewars.com/kata/check-if-integer-is-part-of-fibonacci-sequence-or-not
- 🔸 https://www.codewars.com/kata/fibonacci-number-1
- 🔸 https://www.codewars.com/kata/javascript-codegolf-fibonacci-sequence
- Basically, "write the recursive solution without space characters"
- 🔸 https://www.codewars.com/kata/fibonacci-sequence-with-linq
- Maybe a good challenge due to the requirements, but very bad implementation
- 🔸 https://www.codewars.com/kata/fool-me-once-jokes-on-you-fool-me-twice-jokes-on-me-fool-me-thrice-fibonacci
- Asks to write 3 different algorithms
- https://www.codewars.com/kata/reverse-fibonacci-series
- reverse Fibonacci numbers
- https://www.codewars.com/kata/the-iccanobif-sequence
- reverse Fibonacci numbers
- https://www.codewars.com/kata/custom-enumerators-fibonacci
- https://www.codewars.com/kata/fibonacci-generator
- https://www.codewars.com/kata/fibonacci-generator-function
- https://www.codewars.com/kata/fibonacci-streaming
- https://www.codewars.com/kata/perimeter-of-squares-in-a-rectangle
- https://www.codewars.com/kata/perimeter-of-fibonacci-rectangle
- https://www.codewars.com/kata/sum-even-fibonacci-numbers
- https://www.codewars.com/kata/even-fibonacci-sum
- https://www.codewars.com/kata/sumfibs
- https://www.codewars.com/kata/fizz-buzz
- https://www.codewars.com/kata/pre-fizzbuzz-workout-number-1
- https://www.codewars.com/kata/tiy-fizzbuzz
- 🔸
https://www.codewars.com/kata/if-less-fizzbuzz-1 - 🔸
https://www.codewars.com/kata/fizzbuzz-4 - 🔸 https://www.codewars.com/kata/pre-fizzbuzz-workout-number-2
- 🔸
https://www.codewars.com/kata/fizz-buzz-2 - 🔸
https://www.codewars.com/kata/fizz-buzz-1 - 🔸 https://www.codewars.com/kata/your-basic-fizzbuzz-kata
- 🔸 https://www.codewars.com/kata/multiples2
- https://www.codewars.com/kata/multiples
- Python only; "cleverly" uses "BangBoom" instead of "FizzBuzz"
- https://www.codewars.com/kata/goldbachs-conjecture-1
- https://www.codewars.com/kata/goldbachs-conjecture-prime-numbers
- https://www.codewars.com/kata/goldbachs-conjecture
- https://www.codewars.com/kata/happy-numbers-5
- JS, Python
- https://codewars.com/kata/happy-numbers-6
- Haskell, JS, Python, Ruby
- 🔸
https://www.codewars.com/kata/happy-numbers-3 - 🔸
https://www.codewars.com/kata/happy-numbers-4 - 🔸 https://www.codewars.com/kata/testing-the-porges-hypothesis
- 🔺 https://www.codewars.com/kata/happy-numbers
- draft
- 🔺 https://www.codewars.com/kata/happy-numbers-1
- draft
- https://www.codewars.com/kata/prime-factorization
- https://www.codewars.com/kata/prime-factors
- https://www.codewars.com/kata/primes-in-numbers
- 🔸 https://www.codewars.com/kata/prime-factors-1
- 🔸 https://www.codewars.com/kata/prime-factorisation-in-index-notation
- 🔸 https://www.codewars.com/kata/prime-factorisation
- 🔸 https://www.codewars.com/kata/factorization-1
- 🔸 https://www.codewars.com/kata/factorization
- Python only; many issues
- https://www.codewars.com/kata/54521e9ec8e60bc4de000d6c
- https://www.codewars.com/kata/52f4261c95d6bff39a003096
- 🔸 N queen problem
- the easiest one, no additional constraints, 0 < size < 20, overranked as 4 kyu. Available only in JS. Since only one valid solution is requested, it can be easily generated and/or hardcoded. Candidate to retire or to make N much higher.
- 🔸 Eight Queens Puzzle
- size=8, one mandatory position. Nice intermediate problem, although no random tests. JS only.
- 🔸 n Queens Problem
- Like above, but meant to be difficult. 0 < size < 50, one mandatory position. Requires efficient approach (but see further note). Nice, advanced-ish level problem. C++ only, but I am going to translate it. It could have more tests or larger N, however the https://github.com/Codewars/codewars-runner-cli/issues/714 is a problem here, because without
-O2code just crawls while it runs much, much, much faster when optimizations are enabled. Without-O2, it's difficult to estimate good range for size and amount of tests.
- Like above, but meant to be difficult. 0 < size < 50, one mandatory position. Requires efficient approach (but see further note). Nice, advanced-ish level problem. C++ only, but I am going to translate it. It could have more tests or larger N, however the https://github.com/Codewars/codewars-runner-cli/issues/714 is a problem here, because without
Some ideas and discussion here.
- https://www.codewars.com/kata/pascals-triangle-number-2
- https://www.codewars.com/kata/pascal-problem
- https://www.codewars.com/kata/simple-fun-number-214-pascal-matrix
- https://www.codewars.com/kata/pascals-triangle
- 🔸 https://www.codewars.com/kata/pascals-triangle-2
- https://www.codewars.com/kata/check-for-prime-numbers
- https://www.codewars.com/kata/prime-numbers
- https://www.codewars.com/kata/is-a-number-prime
- https://www.codewars.com/kata/check-if-number-is-prime-without-loops
- https://www.codewars.com/kata/is-a-prime
- 🔸
https://www.codewars.com/kata/is-it-prime - 🔸
https://www.codewars.com/kata/is-prime-number - 🔸
https://www.codewars.com/kata/check-if-a-number-is-prime
- 🔸 https://www.codewars.com/kata/count-prime
- 🔸 https://www.codewars.com/kata/count-primes-easy
- https://www.codewars.com/kata/prime-number-generator-intermediate-with-inputs-version
- variant: n-th prime
- https://www.codewars.com/kata/nth-prime-number
- variant: n-th prime
- https://www.codewars.com/kata/count-primes-easy
- variant: prime counting in an interval
- https://www.codewars.com/kata/count-primes
- variant: prime counting in an interval
- https://www.codewars.com/kata/finding-a-prime-number-in-an-interval
- variant: prime counting in an interval
- https://www.codewars.com/kata/prime-numbers
- https://www.codewars.com/kata/get-n-first-prime-numbers
- https://www.codewars.com/kata/simple-prime-number-generator
- https://www.codewars.com/kata/array-of-all-primes-up-to-number-n
- https://www.codewars.com/kata/prime-number-generator-simple-version
- https://www.codewars.com/kata/array-of-primes
- https://www.codewars.com/kata/first-n-prime-numbers
- 🔸
https://www.codewars.com/kata/prime-finder
- https://www.codewars.com/kata/rot13
- https://www.codewars.com/kata/rot13-1
-
https://www.codewars.com/kata/rot13-2 - 🔸 https://www.codewars.com/kata/hail-caesar
- 🔸 https://www.codewars.com/kata/caesars-cypher-2
- https://www.codewars.com/kata/master-your-primes-sieve-with-memoization
- https://www.codewars.com/kata/sieve-of-eratosthenes
- 🔸 https://www.codewars.com/kata/sieve-of-eratosthenes-1
- https://www.codewars.com/kata/did-i-finish-my-sudoku
- have weak tests
- https://www.codewars.com/kata/sudoku-solution-validator
- have weak tests
- https://www.codewars.com/kata/validate-sudoku-with-size-nxn
- needs better tests and random tests
- https://www.codewars.com/kata/hard-sudoku-solver (3 kyus)
- performances requirement (added by B4B)
- random tests in all versions (added by B4B)
- needs guessing
- https://www.codewars.com/kata/hard-sudoku-solver-1 (2 kyus)
- input validation
- hard performances requirement (added by B4B)
- random tests in all versions (added by B4B)
- needs guessing
- need to identify multiple possible solutions
- https://www.codewars.com/kata/sudoku-solver (3 kyu)
- random tests missing in most languages
- no guessing
- really bad implementations will be filtered out, but no more
- https://www.codewars.com/kata/finish-this-mini-sudoku (4 kyus)
- LOTS of issues pending and the smallness of the grid doesn't give any advantage, imo (B4B talking)
- 🔸 https://www.codewars.com/kata/easy-sudoku
- https://www.codewars.com/kata/sudoku-solver-number-1 (6 kyus)
- 🔸 https://www.codewars.com/kata/sudoku-solver-number-2
- 🔸 https://www.codewars.com/kata/sudoku-solver-number-3
- 🔸 https://www.codewars.com/kata/sudoku-solver-number-4
- 🔸 https://www.codewars.com/kata/sudoku-solver-number-5
Suggestions:
- retire all the
sudoku-solver-number-N("duplicates of themselves", according to Voile) - retire the mini-sudoku one (too much issues and no interest about reducing the size)
- retire the easy sudoku one (issues/straight duplicate of the "not hard" 3 kyus
- Keep the 2 kyus
- Keep one of the published 3 kyus, but here is the trick:
- the "hard one" is too close to the 2 kyus, but has homogeneous versions
- the "not hard" is further so more interesting as a companion for the 2 kyus, but as more languages that aren't consistent with each others and have generally not the random tests.
- https://www.codewars.com/kata/summarize-ranges
- 3 languages only; duplicate of https://www.codewars.com/kata/range-extraction
- 🔸 https://www.codewars.com/kata/narcissistic-numbers-1
- duplicate to (at least) https://www.codewars.com/kata/narcissistic-numbers
- 🔸 https://www.codewars.com/kata/switch
- JS, Ruby; low quality
- 🔸 https://www.codewars.com/kata/hello-world
- JS, Python, Rust, exact duplicate of https://www.codewars.com/kata/thinkful-string-drills-hello-world
- Close duplicate of https://www.codewars.com/kata/grasshopper-debug-sayhello
Resolved: