algorithms

README

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, or taken from the internet.

Click on the icons to search by language

List of problems

Events

Google Code Jam

• 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

Advent of Code

• adventofcode

  • 2018

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25

  • 2019

    • d1
    • d2
    • d3
    • d4
    • d5
    • d6
    • d7
    • d8

Data Structures

• 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

  • binary_tree
    • binary_tree
    • binary_tree_paths
    • deepest_left
    • invert_tree
    • is_balanced
    • is_same_tree
    • is_subtree
    • is_symmetric
    • longest_consecutive_sequence
    • lowest_common_ancestor
    • max_height
    • min_height
    • path_sum
    • serialize_deserialize
    • traversal
      • inorder
      • level_order
      • zigzag
  • binary_search_tree
    • array2bst
    • binary_search_tree
    • bst_closest_value
    • BSTIterator
    • delete_node
    • is_valid_bst
    • kth_smallest
    • lowest_common_ancestor
    • unique_bst
  • red_black_tree
    • red_black_tree
  • segment_tree
    • segment_tree
  • trie
    • add_and_search
    • trie

• 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

Contributing

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

Additional resources

• keon/algorithms
• lndgalante/codewars-katas