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
  • 2017
    • Oversized Pancake Flipper
    • Tidy Numbers
    • Fashion Show
  • 2018
    • Bathroom Stalls
    • Number Guessing
    • Senate Evacuation
    • Cruise Control
    • Cube UFO
    • Go Gopher
    • Saving The Universe Again
    • Trouble Sort
    • Waffle Choppers
    • Lollipop Shop
    • Rounding Error
  • 2019
    • Cryptopangrams
    • Dat Bae
    • Foregone Solution
    • You Can Go Your Own Way
• 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
  • puzzle_game
  • 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
  • molecules_to_atoms
  • 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
  • alarm_system
  • all_o_one_ds
  • excel_table
  • LRUcache
  • nearby_drivers
  • ride_sharing
  • task_runner
  • twitter_feeds

Additional resources

• keon/algorithms
• lndgalante/codewars-katas