Pythonic Data Structures and Algorithms

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

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
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
- count_ones
- power_of_two
- reverse_bits
- single_number2
- single_number
- subsets
dfs
- all_factors
- count_islands
- pacific_atlantic
- sudoku_solver
- walls_and_gates
dp
- buy_sell_stock
- climbing_stairs
- combination_sum
- house_robber
- longest_increasing
- max_product_subarray
- max_subarray
- num_decodings
- regex_matching
- word_break
graph
- clone_graph
- find_path
- graph
- 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
math
- gcd
- prime_test
- primes_sieve_of_eratosthenes
- generate_strobogrammtic
- is_strobogrammatic
- nth_digit
- sqrt_precision_factor
- pythagoras
matrix
- matrix_rotation.txt
- bomb_enemy
- rotate_image
- sparse_dot_vector
- sparse_mul
- spiral_traversal
queue
- max_sliding_window
- moving_average
- queue
- reconstruct_queue
- zigzagiterator
search
- binary_search
- count_elem
- first_occurance
- last_occurance
set
- randomized_set
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
string
- 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
- segment-tree
  - segment_tree
- binary_tree_paths
- bintree2list
- bst
  - array2bst
  - bst_closest_value
  - BSTIterator
  - delete_node
  - is_bst
  - kth_smallest
  - lowest_common_ancestor
  - predecessor
  - serialize_deserialize
  - successor
  - unique_bst
- deepest_left
- invert_tree
- is_balanced
- is_subtree
- is_symmetric
- longest_consecutive
- lowest_common_ancestor
- max_height
- max_path_sum
- min_height
- path_sum2
- path_sum
- pretty_print
- same_tree
- traversal
  - inorder
  - level_order
  - zigzag
- tree
- trie
  - add_and_search
  - trie
union-find
- count_islands

List of Designs

design

Name		Name	Last commit message	Last commit date
Latest commit History 59 Commits
array		array
backtrack		backtrack
bfs		bfs
bit		bit
design		design
dfs		dfs
dp		dp
graph		graph
heap		heap
linkedlist		linkedlist
map		map
math		math
matrix		matrix
queue		queue
search		search
set		set
sort		sort
stack		stack
string		string
tmp		tmp
tree		tree
union-find		union-find
.gitignore		.gitignore
README.md		README.md
tree.md		tree.md

westke/algorithms

Folders and files

Latest commit

History

Repository files navigation

Pythonic Data Structures and Algorithms

List of Implementations

List of Designs

About

Resources

Stars

Watchers

Forks

Languages