4 people 7cf493ed70 Min Window Substring (#12133) ...

* Added an algorithm to the strings sub folder which finds the smallest substring of a given string which contains all of the characters in another given string.

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Formatting Fixes

* Fixed a spelling issue

* Fixed incorrect function name in test cases

* Fixed incorrect function name in test cases

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Added link to leetcode.

* updating DIRECTORY.md

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: cclauss <cclauss@users.noreply.github.com>

2026-09-23 15:48:40 +02:00

..

__init__.py

Add __init__.py files in all the directories (#2503)

2020-09-28 19:42:36 +02:00

aho_corasick.py

ruff rule ANN204 missing-return-type-special-method (#15300)

2026-09-12 21:35:04 +02:00

alternative_string_arrange.py

add alternative_string_arrange method (#4595)

2021-08-06 12:15:42 +02:00

anagrams.py

perf(strings): optimize anagram signature using frequency counts (#12927)

2025-08-24 15:33:18 +03:00

anagrams.txt

edited strings/anagram.py (#5770)

2021-11-08 18:58:15 +01:00

autocomplete_using_trie.py

Make some ruff fixes (#8154)

2023-03-01 17:23:33 +01:00

barcode_validator.py

ruff rules RET for return statements (#15301)

2026-09-12 21:33:52 +02:00

bitap_string_match.py

Add bitap_string_match algo (#11060)

2023-10-29 00:48:50 +02:00

booths_algorithm.py

feat/implementation of Booth's Algorithm (#12311)

2026-09-16 12:32:22 +02:00

boyer_moore_horspool.py

Add Boyer-Moore-Horspool string-search algorithm (#14630)

2026-09-13 16:23:39 +02:00

boyer_moore_search.py

fix: Boyer-Moore bad character shift was dead code in for-loop (#14770)

2026-09-16 22:44:47 +02:00

bpe_tokenizer.py

String Tokenization with Byte-Pair Encoding (#11782)

2026-09-17 13:19:51 +02:00

camel_case_to_snake_case.py

camelCase to snake_case conversion - Fixes #9726 (#9727)

2023-10-06 11:05:23 +13:00

can_string_be_rearranged_as_palindrome.py

[pre-commit.ci] pre-commit autoupdate (#11473)

2024-07-02 07:02:29 +02:00

capitalize.py

Simplify Capitalize Function (#12879)

2025-08-24 13:07:39 +03:00

check_anagrams.py

[pre-commit.ci] pre-commit autoupdate (#11322)

2024-03-13 07:52:41 +01:00

count_vowels_consonants.py

Add algorithm to count vowels and consonants in a string (#14038)

2026-09-05 23:40:27 +02:00

count_vowels.py

Use TypeError for non-string input in count_vowels (#14196)

2026-03-09 07:57:20 +03:00

credit_card_validator.py

Enable ruff RUF003 rule (#11376)

2024-04-22 21:56:14 +02:00

damerau_levenshtein_distance.py

Add Damerau-Levenshtein distance algorithm (#10159)

2023-10-13 15:18:52 +02:00

detecting_english_programmatically.py

Added doctest to detecting_english_programmatically.py (#11135)

2023-11-06 18:14:39 +06:00

dictionary.txt

Move files to strings folder (#4283)

2021-03-21 12:05:10 +01:00

dna.py

pre-commit: Upgrade psf/black for stable style 2023 (#8110)

2023-02-01 18:44:54 +05:30

edit_distance.py

Added edit_distance test cases (#12984)

2025-09-23 09:51:49 +03:00

frequency_finder.py

Add docstring frequency finder (#14833)

2026-09-16 19:22:59 +02:00

hamming_distance.py

pre-commit: Upgrade psf/black for stable style 2023 (#8110)

2023-02-01 18:44:54 +05:30

indian_phone_validator.py

Adopt Python >= 3.8 assignment expressions using auto-walrus (#7737)

2022-10-28 15:54:54 +02:00

is_contains_unique_chars.py

fix typo (#6375)

2022-09-21 16:37:38 +01:00

is_isogram.py

Performance: Remove unnecessary sorting from is_isogram() (#15318)

2026-09-18 02:56:27 +02:00

is_isomorphic.py

feat: add isomorphic strings (#13014)

2026-09-17 13:10:19 +02:00

is_pangram.py

Update comments in check_pangram.py script (#7564)

2022-10-23 18:00:59 +02:00

is_polish_national_id.py

feat: Polish ID (PESEL) checker added (#10618)

2023-10-17 20:24:16 +02:00

is_spain_national_id.py

Add more ruff rules (#8767)

2023-05-26 09:34:17 +02:00

is_srilankan_phone_number.py

Fix ruff rules ISC flake8-implicit-str-concat (#8892)

2023-07-28 17:53:09 +01:00

is_valid_email_address.py

[pre-commit.ci] pre-commit autoupdate (#11473)

2024-07-02 07:02:29 +02:00

jaro_winkler.py

[pre-commit.ci] pre-commit autoupdate -- ruff 2025 stable format (#12521)

2025-01-13 21:52:12 +01:00

join.py

fixed the issue in strings/join.py (#12434)

2024-12-29 16:35:33 +03:00

knuth_morris_pratt.py

Ruff pandas vet (#10281)

2023-10-11 14:30:02 -04:00

largest_smallest_words.py

Create largest_smallest_words.py (#10234)

2026-09-16 12:21:46 +02:00

levenshtein_distance.py

Update levenshtein_distance.py (#11171)

2023-11-26 23:46:54 +01:00

longest_word_in_sentence.py

Create longest_word_in_sentence.py (#11475)

2026-09-23 07:42:26 +02:00

lower.py

perf: optimize lower with list comprehension (#15230)

2026-09-08 21:28:27 +02:00

manacher.py

Enable ruff RUF002 rule (#11377)

2024-04-22 21:51:47 +02:00

min_cost_string_conversion.py

Added some Unit Tests to increase test code coverage (#13903)

2026-09-05 23:35:55 +02:00

min_window_substring.py

Min Window Substring (#12133)

2026-09-23 15:48:40 +02:00

naive_string_search.py

[mypy] Fix type annotations for strings/naive_string_search.py (#4611)

2021-08-13 09:10:52 +02:00

ngram.py

feat: add strings/ngram algorithm (#6074)

2022-04-04 09:06:32 +05:30

palindrome.py

all "is" replaced with "==" (#14209)

2026-03-09 07:15:03 +03:00

pig_latin.py

Program to convert a given string to Pig Latin (#9712)

2023-10-05 10:52:40 +02:00

prefix_function.py

Enable ruff RUF002 rule (#11377)

2024-04-22 21:51:47 +02:00

rabin_karp.py

Ruff pandas vet (#10281)

2023-10-11 14:30:02 -04:00

remove_duplicate.py

Fixed remove duplicate (#2470)

2020-09-24 19:14:52 +08:00

reverse_letters.py

Refine docstring and simplify reverse_letters implementation (#14205)

2026-03-09 07:30:39 +03:00

reverse_words.py

docs: improve docstring clarity in reverse_words (#14212)

2026-01-25 13:54:15 +00:00

snake_case_to_camel_pascal_case.py

Add more ruff rules (#8767)

2023-05-26 09:34:17 +02:00

split.py

fix(split): support multi-character separators (#14685)

2026-09-09 20:07:58 +02:00

string_is_valid_number.py

add algorithm to check if given string is valid number or not (#11479)

2026-09-23 07:52:54 +02:00

string_switch_case.py

Added doctest to string_switch_case.py (#11136)

2023-11-06 18:18:41 +06:00

strip.py

Create strip.py (#10011)

2023-10-08 12:10:41 -04:00

suffix_automaton.py

Add suffix automaton (#15083)

2026-08-30 10:07:24 +02:00

text_justification.py

[pre-commit.ci] pre-commit autoupdate (#11473)

2024-07-02 07:02:29 +02:00

title.py

Add Title Case Conversion (#10439)

2023-10-14 18:17:11 +02:00

top_k_frequent_words.py

[pre-commit.ci] pre-commit autoupdate (#11322)

2024-03-13 07:52:41 +01:00

upper.py

Updated Comments on upper.py (#10442)

2023-10-14 15:02:37 -04:00

wave_string.py

Fix ruff (#12515)

2025-01-12 17:05:08 +01:00

wildcard_pattern_matching.py

Add wildcard pattern matching using dynamic programming (#5334)

2021-10-20 16:30:58 +08:00

word_occurrence.py

fix: correct word_occurrence type hint and typo (#15194)

2026-09-05 08:43:04 +02:00

word_patterns.py

Add tests without modifying code (#10740)

2023-10-22 07:42:26 +02:00

words.txt

Moved "other/anagrams.py" to the string folder (#4289)

2021-03-22 11:40:23 +01:00

z_function.py

fix(strings): avoid counting false matches in z-function search (#15302)

2026-09-12 21:52:41 +02:00