Data Structure and Algorithmic Problems solved in many languages

This repository is inspired by keon's solved problems in Python 3. I wanted to compare solutions across different languages and learn them in the process. Solutions may be my own, from keon's repo or taken from the internet.

Click on the icons to search by language

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
- Number Guessing
- Senate Evacuation
- Cruise Control
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

kumaranvpl/algorithms-1

Data Structure and Algorithmic Problems solved in many languages

Contributing

List of problems

List of Designs

Additional resources