TheAlgorithms/Go — reverse-engineered prompt

Build me a beginner friendly Go repository that collects a wide range of algorithms and data structures for learning and interview practice. I want clean, idiomatic Go implementations grouped by topic like sorting, searching, graph problems, dynamic programming, string algorithms, math, hashing, compression, ciphers, caches, and common data structures. Each algorithm should live in its own small package with clear names, comments, and simple examples or tests so someone can read the code and understand how it works.

Please make it feel like a community friendly educational project, with a solid README that shows what is included and how to run the code and tests, plus contribution and style guidance. Follow normal Go best practices, keep the code easy to read, and aim for good test coverage so the examples are trustworthy. I want this to feel polished enough for beginners to study and for contributors to keep expanding over time. If anything is unclear, look up current Go docs online and fill in sensible details.