stepstring-discrepancy

dailyprogrammer

Stepstring Discrepancy

Find the largest discrepancy of any stepstring in a string.

Build Status

Notes

Nothing too surprising in the implementation. Note that to be able to efficiently handle 10000-character strings, we need to reuse as much work as possible. To that end, we need to be strategic about how we vary the parameters. Details in the code.

Source

https://www.reddit.com/r/dailyprogrammer/comments/358pfk

Repository

stepstring-discrepancy

Owner
Statistic
  • 0
  • 0
  • 0
  • 0
  • 0
  • about 8 years ago
  • October 10, 2016
License

Links
Synced at

Sun, 24 Nov 2024 14:02:53 GMT

Languages
Crystal 100.0%