Random tests in Haskell only test inputs up to 100. I've made a fork that updates the random inputs to match the description (values up to 500,000)

Java translation

Haskell translation

Description has also been updated to clarify that indexing is 1-based.

Rust translation

C translation (author inactive)

This is a backport of the C translation for the master level of this kata.

Typescript translation

CoffeeScript translation

Lua translation!

Erlang Translation ready for review.

Perl Translation

Why on earth is the Python version asking to write a function which serves as a constructor for a class?

Ruby 3.0 should be enabled, read this to learn how to do it

Please organize the structure of test fixture as following (although it has been mentioned in the attached link, I'm repeated here again)

describe "<This message should describe the categories of test groups inside this block>" do
  it "<A short message describing this test group>" do
    expect(...).to eq(...) #Assertions
    #Or Test.assert_equals(user_response, reference_response)
  end
end

Ruby 3.0 should be enabled.