This problem is fascinating because it really pushes you to think about efficiency in handling large datasets. Approaches like Aho-Corasick or building optimized tries can help reduce the overhead of repeated searches, but balancing memory usage with speed is often the trickiest part. It’s a good reminder of how algorithm design can directly impact real-world applications, especially in areas derma-roller

I’m curious—when you were solving this, did you find preprocessing the genes more effective, or did you focus mainly on optimizing query handling?