Data Structures and Algorithms - Python

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

Tests

Use unittest

For running all tests write down:

$ python3 -m unittest discover tests

For running some specific tests you can do this as following (Ex: sort):

$ python3 -m unittest tests.test_sort

Use pytest

For running all tests write down:

$ python3 -m pytest tests

List of Implementations

• arrays
  • delete_nth
  • flatten
  • garage
  • josephus_problem
  • limit
  • longest_non_repeat
  • max_ones_index
  • merge_intervals
  • missing_ranges
  • plus_one
  • remove_duplicates
  • rotate
  • summarize_ranges
  • three_sum
  • trimmean
  • top_1
  • two_sum
  • move_zeros
  • n_sum
• greedy
  • max_contiguous_subsequence_sum
• automata
  • DFA
• backtrack
  • general_solution.md
  • add_operators
  • anagram
  • array_sum_combinations
  • combination_sum
  • factor_combinations
  • generate_abbreviations
  • generate_parenthesis
  • letter_combination
  • palindrome_partitioning
  • pattern_match
  • permute
  • permute_unique
  • subsets
  • subsets_unique
• bfs
  • maze_search
  • shortest_distance_from_all_buildings
  • word_ladder
• bit
  • add_bitwise_operator
  • bit_operation
  • bytes_int_conversion
  • count_flips_to_convert
  • count_ones
  • find_difference
  • find_missing_number
  • flip_bit_longest_sequence
  • power_of_two
  • reverse_bits
  • single_number
  • single_number2
  • single_number3
  • subsets
  • swap_pair
  • has_alternative_bit
  • insert_bit
  • remove_bit
  • binary_gap
• compression
  • huffman_coding
  • rle_compression
  • elias
• dfs
  • all_factors
  • count_islands
  • pacific_atlantic
  • sudoku_solver
  • walls_and_gates
• distribution
  • histogram
• dp
  • buy_sell_stock
  • climbing_stairs
  • coin_change
  • combination_sum
  • egg_drop
  • house_robber
  • int_divide
  • job_scheduling
  • knapsack
  • longest_increasing
  • matrix_chain_order
  • max_product_subarray
  • max_subarray
  • min_cost_path
  • num_decodings
  • regex_matching
  • rod_cut
  • word_break
  • fibonacci
  • hosoya triangle
  • K-Factor_strings
  • planting_trees
• graph
  • check_bipartite
  • strongly_connected
  • clone_graph
  • cycle_detection
  • find_all_cliques
  • find_path
  • graph
  • dijkstra
  • markov_chain
  • minimum_spanning_tree
  • satisfiability
  • minimum_spanning_tree_prims
  • tarjan
  • traversal
    • maximum_flow
  • maximum_flow_bfs
  • maximum_flow_dfs
  • all_pairs_shortest_path
  • bellman_ford
  • Count Connected Components
• heap
  • merge_sorted_k_lists
  • skyline
  • sliding_window_max
  • binary_heap
  • k_closest_points
• 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
  • is_sorted
  • remove_range
• map
  • hashtable
  • separate_chaining_hashtable
  • longest_common_subsequence
  • longest_palindromic_subsequence
  • randomized_set
  • valid_sudoku
  • word_pattern
  • is_isomorphic
  • is_anagram
• maths
  • base_conversion
  • chinese_remainder_theorem
  • combination
  • cosine_similarity
  • decimal_to_binary_ip
  • diffie_hellman_key_exchange
  • euler_totient
  • extended_gcd
  • factorial
  • find_order
  • find_primitive_root
  • gcd/lcm
  • generate_strobogrammtic
  • hailstone
  • is_strobogrammatic
  • krishnamurthy_number
  • magic_number
  • modular_exponential
  • modular_inverse
  • next_bigger
  • next_perfect_square
  • nth_digit
  • num_perfect_squares
  • polynomial
  • power
  • prime_check
  • primes_sieve_of_eratosthenes
  • pythagoras
  • rabin_miller
  • recursive_binomial_coefficient
  • rsa
  • sqrt_precision_factor
  • summing_digits
  • symmetry_group_cycle_index
• matrix
  • sudoku_validator
  • bomb_enemy
  • copy_transform
  • count_paths
  • matrix_exponentiation
  • matrix_inversion
  • matrix_multiplication
  • rotate_image
  • search_in_sorted_matrix
  • sparse_dot_vector
  • sparse_mul
  • spiral_traversal
  • crout_matrix_decomposition
  • cholesky_matrix_decomposition
  • sum_sub_squares
  • sort_matrix_diagonally
• queues
  • max_sliding_window
  • moving_average
  • queue
  • reconstruct_queue
  • zigzagiterator
• search
  • binary_search
  • first_occurrence
  • last_occurrence
  • linear_search
  • search_insert
  • two_sum
  • search_range
  • find_min_rotate
  • search_rotate
  • jump_search
  • next_greatest_letter
  • interpolation_search
• set
  • randomized_set
  • set_covering
  • find_keyboard_row
• sort
  • bitonic_sort
  • bogo_sort
  • bubble_sort
  • bucket_sort
  • cocktail_shaker_sort
  • comb_sort
  • counting_sort
  • cycle_sort
  • exchange_sort
  • gnome_sort
  • heap_sort
  • insertion_sort
  • meeting_rooms
  • merge_sort
  • pancake_sort
  • pigeonhole_sort
  • quick_sort
  • radix_sort
  • selection_sort
  • shell_sort
  • sort_colors
  • stooge_sort
  • top_sort
  • wiggle_sort
• stack
  • longest_abs_path
  • simplify_path
  • stack
  • valid_parenthesis
  • stutter
  • switch_pairs
  • is_consecutive
  • remove_min
  • is_sorted
• streaming
  • 1-sparse-recovery
  • misra-gries
• strings
  • fizzbuzz
  • delete_reoccurring
  • strip_url_params
  • validate_coordinates
  • domain_extractor
  • merge_string_checker
  • 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
  • unique_morse
  • judge_circle
  • strong_password
  • caesar_cipher
  • check_pangram
  • contain_string
  • count_binary_substring
  • repeat_string
  • min_distance
  • longest_common_prefix
  • rotate
  • first_unique_char
  • repeat_substring
    • atbash_cipher
  • longest_palindromic_substring
  • knuth_morris_pratt
  • panagram
• tree
  • bst
    • array_to_bst
    • bst_closest_value
    • BSTIterator
    • delete_node
    • is_bst
    • kth_smallest
    • lowest_common_ancestor
    • predecessor
    • serialize_deserialize
    • successor
    • unique_bst
    • depth_sum
    • count_left_node
    • num_empty
    • height
  • fenwick_tree
  • red_black_tree
    • red_black_tree
  • segment_tree
    • segment_tree
    • iterative_segment_tree
  • traversal
    • inorder
    • level_order
    • postorder
    • preorder
    • zigzag
  • trie
    • add_and_search
    • trie
  • b_tree
  • binary_tree_paths
  • bin_tree_to_list
  • construct_tree_preorder_postorder
  • 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
• unix
  • path
    • join_with_slash
    • full_path
    • split
    • simplify_path
• unionfind
  • count_islands

Credits

This a forked version of an open source repo keon/algorithms