← Lumber questions
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.