CodingMedium
String Combinations via Backtracking and KMP String Matching
Filed under Lumber
The question
Generate all possible case combinations of a string where uppercase letters remain uppercase and lowercase letters can be upper or lower. Also, perform string matching optimizing a brute-force approach using the KMP algorithm.
No write-up yet. Related questions below have one.
Related Lumber questions
Collected from public candidate posts and coding forums. Updated Nov 2026.