English | 简体中文

Pythonic Data Structures and Algorithms

Minimal and clean example implementations of data structures and algorithms in Python 3.

Contributing

Thanks for your interest in contributing! There are many ways to contribute to this project. Get started here

List of Implementations

• array
  • circular_counter
  • flatten
  • garage
  • longest_non_repeat
  • merge_intervals
  • missing_ranges
  • plus_one
  • rotate_array
  • summary_ranges
  • three_sum
  • two_sum
  • move_zeros_to_end
  • delete_nth
• backtrack
  • general_solution.md
  • anagram
  • array_sum_combinations
  • combination_sum
  • expression_add_operators
  • factor_combinations
  • generate_abbreviations
  • generate_parenthesis
  • letter_combination
  • palindrome_partitioning
  • pattern_match
  • permute
  • permute_unique
  • subsets
  • subsets_unique
• bfs
  • shortest_distance_from_all_buildings
  • word_ladder
• bit
  • bytes_int_conversion
  • count_ones
  • find_missing_number
  • power_of_two
  • reverse_bits
  • single_number2
  • single_number
  • subsets
  • add_without_operator
• calculator
  • math_parser
• dfs
  • all_factors
  • count_islands
  • pacific_atlantic
  • sudoku_solver
  • walls_and_gates
• dp
  • buy_sell_stock
  • climbing_stairs
  • coin_change
  • combination_sum
  • egg_drop
  • house_robber
  • job_scheduling
  • knapsack
  • longest_increasing
  • matrix_chain_order
  • max_product_subarray
  • max_subarray
  • min_cost_path
  • num_decodings
  • regex_matching
  • rod_cut
  • word_break
• graph
  • strongly_connected
  • clone_graph
  • cycle_detection
  • find_all_cliques
  • find_path
  • graph
  • markov_chain
  • minimum_spanning_tree
  • satisfiability
  • tarjan
  • traversal
• heap
  • merge_sorted_k_lists
  • skyline
  • sliding_window_max
• linkedlist
  • add_two_numbers
  • copy_random_pointer
  • delete_node
  • first_cyclic_node
  • is_cyclic
  • is_palindrome
  • kth_to_last
  • linkedlist
  • remove_duplicates
  • reverse
  • rotate_list
  • swap_in_pairs
• map
  • hashtable
  • longest_common_subsequence
  • randomized_set
  • valid_sudoku
• maths
  • base_conversion
  • extended_gcd
  • gcd/lcm
  • generate_strobogrammtic
  • is_strobogrammatic
  • next_perfect_square
  • nth_digit
  • prime_test
  • primes_sieve_of_eratosthenes
  • pythagoras
  • rabin_miller
  • rsa
  • sqrt_precision_factor    - summing_digits
• matrix
  • bomb_enemy
  • copy_transform
  • count_paths
  • matrix_rotation.txt
  • rotate_image
  • search_in_sorted_matrix
  • sparse_dot_vector
  • sparse_mul
  • spiral_traversal
• queues
  • max_sliding_window
  • moving_average
  • queue
  • reconstruct_queue
  • zigzagiterator
• search
  • binary_search
  • first_occurance
  • last_occurance
• set
  • randomized_set
  • set_covering
• sort
  • bubble_sort
  • comb_sort
  • counting_sort
  • heap_sort
  • insertion_sort
  • meeting_rooms
  • merge_sort
  • quick_sort
  • selection_sort
  • sort_colors
  • topsort
  • wiggle_sort
• stack
  • longest_abs_path
  • simplify_path
  • stack
  • valid_parenthesis
• strings
  • add_binary
  • breaking_bad
  • decode_string
  • encode_decode
  • group_anagrams
  • int_to_roman
  • is_palindrome
  • license_number
  • make_sentence
  • multiply_strings
  • one_edit_distance
  • rabin_karp
  • reverse_string
  • reverse_vowel
  • reverse_words
  • roman_to_int
  • word_squares
• tree
  • bst
    • array2bst
    • bst_closest_value
    • BSTIterator
    • delete_node
    • is_bst
    • kth_smallest
    • lowest_common_ancestor
    • predecessor
    • serialize_deserialize
    • successor
    • unique_bst
  • rbtree
    • rbtree
  • segment_tree
    • segment_tree
  • traversal
    • inorder
    • level_order
    • zigzag
  • trie
    • add_and_search
    • trie
  • binary_tree_paths
  • bintree2list
  • deepest_left
  • invert_tree
  • is_balanced
  • is_subtree
  • is_symmetric
  • longest_consecutive
  • lowest_common_ancestor
  • max_height
  • max_path_sum
  • min_height
  • path_sum
  • path_sum2
  • pretty_print
  • same_tree
  • tree
• union-find
  • count_islands

Contributors

The repo is maintained by

• Keon Kim
• Rahul Goswami
• Christian Bender
• Ankit Agarwal

And thanks to all the contributors who helped in building the repo.