Data Structure and Algorithmic Problems solved in many languages

This repository is inspired by keon's solved problems in python. I wanted to compare solutions across different languages and learn them in the process. Solutions may be my own, from keon's repo (mainly the unchecked python ones) or shamelessly stolen from the internet.

Contributing

I'd love to have contributors, all feedback is welcome! Take a look at CONTRIBUTING

List of problems

googlecodejam
- Bathroom Stalls
- Oversized Pancake Flipper
- Tidy Numbers
- Fashion Show
array
- circular_counter
- flatten
- garage
- golf_bot
- longest_non_repeat
- merge_intervals
- missing_ranges
- plus_one
- rotate_array
- summary_ranges
- three_sum
- two_sum
backtrack
- 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
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

List of Designs

design

Name		Name	Last commit message	Last commit date
Latest commit History 112 Commits
array		array
assets		assets
backtrack		backtrack
bfs		bfs
bit		bit
calculator		calculator
codewars		codewars
design		design
dfs		dfs
dp		dp
googlecodejam		googlecodejam
graph		graph
heap		heap
linkedlist		linkedlist
map		map
math		math
maths		maths
matrix		matrix
queues		queues
search		search
set		set
sort		sort
stack		stack
strings		strings
tmp		tmp
tree		tree
union-find		union-find
.gitignore		.gitignore
CONTRIBUTING.md		CONTRIBUTING.md
LICENCE		LICENCE
README.md		README.md
tree.md		tree.md

License

dikang123/algorithms-2

Folders and files

Latest commit

History

Repository files navigation

Data Structure and Algorithmic Problems solved in many languages

Contributing

List of problems

List of Designs

About

Resources

License

Stars

Watchers

Forks

Languages