Simple, obviously correct implementations that mirror the problem definition are super useful for tests though! Write both, and then you can property test that

Simple, obviously correct implementations that mirror the problem definition are super useful for tests though! Write both, and then you can property test that the two implementations produce the same outputs on random inputs.