Jaya PradeepandChristian Clauss 2b20de1d45 feat: add longest repeating subsequence algorithm (#14856) ...

Add a dynamic programming implementation of the Longest Repeating Subsequence (LRS) algorithm. This finds the longest subsequence that occurs at least twice in a string, using a variation of LCS where the string is compared with itself but characters at the same index cannot be reused. Includes comprehensive doctests and type hints.

Co-authored-by: Christian Clauss <cclauss@me.com>

2026-09-24 05:08:55 +02:00

..

__init__.py

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

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

abbreviation.py

Update abbreviation.py (#1887)

2020-04-17 20:04:30 +02:00

all_construct.py

Fix sphinx/build_docs warnings for dynamic_programming (#12484)

2024-12-30 14:52:03 +03:00

bitmask.py

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

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

catalan_numbers.py

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

2026-04-02 02:50:30 +02:00

climbing_stairs.py

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

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

combination_sum_iv.py

Fix sphinx/build_docs warnings for dynamic_programming (#12484)

2024-12-30 14:52:03 +03:00

edit_distance.py

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

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

egg_dropping.py

Add dynamic programming solution for Egg Dropping Problem (#12066)

2026-09-13 06:55:45 +02:00

factorial.py

fixed error in factorial.py (#1888)

2020-08-05 13:18:41 +02:00

fast_fibonacci.py

Enable ruff RUF003 rule (#11376)

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

fibonacci.py

Correct ruff failures (#8732)

2023-05-14 22:03:13 +01:00

fizz_buzz.py

Fix sphinx/build_docs warnings for dynamic_programming (#12484)

2024-12-30 14:52:03 +03:00

floyd_warshall.py

ruff rule ANN202 missing-return-type-private-function (#15298)

2026-09-12 21:47:08 +02:00

integer_partition.py

added doctests for dynamicprogramming/minimum_partition (#10033)

2023-10-13 19:48:31 +02:00

iterating_through_submasks.py

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

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

knapsack.py

ruff rule ANN202 missing-return-type-private-function (#15298)

2026-09-12 21:47:08 +02:00

largest_divisible_subset.py

largest divisible subset (#9825)

2023-10-05 18:21:28 +02:00

longest_common_subsequence.py

feat: increase test coverage of longest_common_subsequence to 75% (#11777)

2024-10-05 10:21:43 -07:00

longest_common_substring.py

Improve longest_common_substring.py (#12705)

2025-05-10 14:57:43 +03:00

longest_increasing_subsequence_iterative.py

Create longest_increasing_subsequence_iterative.py (#12524)

2025-01-14 23:49:04 +03:00

longest_increasing_subsequence_o_nlogn.py

Enable ruff E741 rule (#11370)

2024-04-19 21:30:22 +02:00

longest_increasing_subsequence.py

Fix dynamic_programming/longest_increasing_subsequence.py (#12517)

2025-01-13 02:35:22 +03:00

longest_palindromic_subsequence.py

Palindromic (#9288)

2023-10-05 12:40:14 +13:00

longest_repeating_subsequence.py

feat: add longest repeating subsequence algorithm (#14856)

2026-09-24 05:08:55 +02:00

matrix_chain_multiplication.py

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

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

matrix_chain_order.py

ruff rule ANN202 missing-return-type-private-function (#15298)

2026-09-12 21:47:08 +02:00

max_non_adjacent_sum.py

Remove some print statements within algorithmic functions (#7499)

2022-10-22 13:33:51 +02:00

max_product_subarray.py

Fix sphinx/build_docs warnings for dynamic_programming (#12484)

2024-12-30 14:52:03 +03:00

max_subarray_sum.py

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

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

min_distance_up_bottom.py

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

2023-10-07 21:32:28 +02:00

minimum_coin_change.py

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062)

2022-10-13 00:54:20 +02:00

minimum_cost_path.py

from __future__ import annotations (#2464)

2020-09-23 13:30:13 +02:00

minimum_partition.py

added doctests for dynamicprogramming/minimum_partition (#10033)

2023-10-13 19:48:31 +02:00

minimum_size_subarray_sum.py

added a problem with solution on sliding window. (#8566)

2023-04-18 10:02:20 +02:00

minimum_squares_to_represent_a_number.py

Fix sphinx/build_docs warnings for dynamic_programming (#12484)

2024-12-30 14:52:03 +03:00

minimum_steps_to_one.py

Made problem explanation more clear (#9841)

2023-10-10 00:34:36 -04:00

minimum_tickets_cost.py

Replace bandit, flake8, isort, and pyupgrade with ruff (#8178)

2023-03-15 13:58:25 +01:00

narcissistic_number.py

Add narcissistic number finder with dynamic programming (#13971)

2026-01-04 23:03:10 +00:00

needleman_wunsch.py

feat(dynamic_programming): add Needleman-Wunsch global sequence alignment algorithm (#15294)

2026-09-12 22:53:24 +02:00

optimal_binary_search_tree.py

Add boundary checking to optimal bst (#11771)

2026-09-23 14:48:00 +02:00

palindrome_partitioning.py

Added code for palindrome partitioning problem under dynamic programming (#7222)

2022-10-30 14:15:46 +01:00

range_sum_query.py

Added dynamic_programming/range_sum_query.py (#12592)

2025-02-27 14:31:08 +03:00

regex_match.py

Fix sphinx/build_docs warnings for dynamic_programming (#12484)

2024-12-30 14:52:03 +03:00

rod_cutting.py

ruff rule ANN202 missing-return-type-private-function (#15298)

2026-09-12 21:47:08 +02:00

smith_waterman.py

added smith waterman algorithm (#9001)

2023-09-30 00:33:13 -04:00

subset_generation.py

Fix sphinx/build_docs warnings for dynamic_programming (#12484)

2024-12-30 14:52:03 +03:00

sum_of_subset.py

Remove some print statements within algorithmic functions (#7499)

2022-10-22 13:33:51 +02:00

trapped_water.py

add : trapped water program under dynamic programming (#10027)

2023-10-07 21:08:38 +02:00

tribonacci.py

Added implementation for Tribonacci sequence using dp (#6356)

2023-08-14 00:12:42 -07:00

viterbi.py

ruff rules RET for return statements (#15301)

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

wildcard_matching.py

Dahhou ilyas (#10058)

2023-10-29 18:24:37 +01:00

word_break.py

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

2025-08-26 15:32:39 +03:00