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
- 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
- combination_sum
- house_robber
- knapsack
- longest_increasing
- max_product_subarray
- max_subarray
- num_decodings
- regex_matching
- word_break
graph
- clone_graph
- cycle_detection
- 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
- extended_gcd
- gcd/lcm
- prime_test
- primes_sieve_of_eratosthenes
- generate_strobogrammtic
- is_strobogrammatic
- nth_digit
- rabin_miller
- rsa
- sqrt_precision_factor
- pythagoras
matrix
- matrix_rotation.txt
- bomb_enemy
- rotate_image
- sparse_dot_vector
- sparse_mul
- spiral_traversal
- count_paths
queue
- max_sliding_window
- moving_average
- queue
- reconstruct_queue
- zigzagiterator
search
- binary_search
- count_elem
- first_occurance
- last_occurance
set
- randomized_set
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
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

Name	Name	Last commit message	Last commit date
Latest commit keon Move design problems to another repo keon/designs Jul 3, 2017 abe3b8c · Jul 3, 2017 History 230 Commits
array	array	Fixed pep8 errors	Jun 27, 2017
backtrack	backtrack	Update anagram.py	May 24, 2017
bfs	bfs	dp and stuff	Jan 1, 2017
bit	bit	Adding time complexity of the code	Jun 7, 2017
calculator	calculator	Switched from tabs to spaces	Apr 29, 2017
dfs	dfs	update bunch2	Mar 14, 2017
dp	dp	Adding an implementation for the knapsack problem.	Jun 17, 2017
graph	graph	Fixed indentation error (pep8)	Jun 14, 2017
heap	heap	update bunch2	Mar 14, 2017
linkedlist	linkedlist	Added comments regarding node type	May 7, 2017
map	map	HashTable: Added Resizable HashTable implementation by over loading t…	May 5, 2017
math	math	Merge pull request keon#76 from izanbf1803/master	May 26, 2017
matrix	matrix	Added code to find the number of unique paths	May 10, 2017
queue	queue	Added imports, used 'maxlen', used builtin 'sum', fixed tests	Apr 24, 2017
search	search	Added comments, main() and fixed pep8 errors	Jun 6, 2017
set	set	update bunch	Mar 14, 2017
sort	sort	Implemented Comb Sort	Jun 19, 2017
stack	stack	Add .gitignore and remove cached bytecode files.	Apr 25, 2017
string	string	Update add_binary.py	May 29, 2017
tmp	tmp	update bunch2	Mar 14, 2017
tree	tree	fixing kth smallest node in BST	Apr 23, 2017
union-find	union-find	update bunch2	Mar 14, 2017
.gitignore	.gitignore	Add .gitignore and remove cached bytecode files.	Apr 25, 2017
CODE_OF_CONDUCT.md	CODE_OF_CONDUCT.md	Create CODE_OF_CONDUCT.md	Jun 25, 2017
LICENSE	LICENSE	Create LICENSE	May 31, 2017
README.md	README.md	Move design problems to another repo keon/designs	Jul 3, 2017
tree.md	tree.md	Wrap in <re	Apr 25, 2017

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

Pythonic Data Structures and Algorithms

List of Implementations

About

Releases

Packages

Languages

License

shrekuntu/algorithms

Folders and files

Latest commit

History

Repository files navigation

Pythonic Data Structures and Algorithms

List of Implementations

About

Resources

License

Code of conduct

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages