Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.
Awesome Lists | Featured Topics | Projects
https://github.com/qkraudghgh/algorithms

Minimal examples of data structures and algorithms in Golang
https://github.com/qkraudghgh/algorithms
algorithm algorithms golang
Last synced: about 1 month ago
JSON representation
Minimal examples of data structures and algorithms in Golang
Host: GitHub
URL: https://github.com/qkraudghgh/algorithms
Owner: qkraudghgh
Created: 2017-04-27T09:23:52.000Z (over 7 years ago)
Default Branch: master
Last Pushed: 2017-05-18T08:22:41.000Z (over 7 years ago)
Last Synced: 2024-06-20T19:23:23.853Z (6 months ago)
Topics: algorithm, algorithms, golang
Language: Go
Homepage:
Size: 31.3 KB
Stars: 47
Watchers: 6
Forks: 9
Open Issues: 1
Metadata Files:
- Readme: README.md
- Contributing: CONTRIBUTING.md
Awesome Lists containing this project

README

        # Golang Data Structure and Algorithms

> Inspired by [Algorithms](https://github.com/keon/algorithms)

Minimal and clean example implementations of data structures and algorithms in Golang.

## How to run?

```bash

cd  # cd array

go test -v

```

## Contributing?

Please read [CONTRIBUTING.md](CONTRIBUTING.md)

## List of Implementations

- [array](arrary)

    - [x] [circular_counter](array/circular_counter.go) 

    - [x] [flatten](array/flatten.go) 

    - [x] [garage](array/garage.go) 

    - [x] [longest_non_repeat](array/longest_non_repeat.go)

    - [x] [merge_intervals](array/merge_intervals.go)

    - [x] [missing_ranges](array/missing_ranges.go)

    - [x] [plus_one](array/plus_one.go)

    - [x] [rotate_array](array/rotate_slice.go)

    - [x] [summary_ranges](array/summary_ranges.go)

    - [x] [three_sum](array/three_sum.go)

    - [x] [two_sum](array/two_sum.go)

- [backtrack](backtrack)

    - [x] [all_perms](backtrack/all_perms.go)

    - [x] [anagram](backtrack/anagram.go)

    - [x] [array_sum_combinations](backtrack/array_sum_combinations.go)

    - [x] [combination_sum](backtrack/combination_sum.go)

    - [x] [expression_add_operators](backtrack/expression_add_operators.go)

    - [x] [factor_combinations](backtrack/factor_combinations.go)

    - [x] [generate_abbreviations](backtrack/generate_abbreviations.go)

    - [x] [generate_parenthesis](backtrack/generate_parenthesis.go)

    - [x] [letter_combination](backtrack/letter_combination.go)

    - [x] [palindrome_partitioning](backtrack/palindromic_substrings.go)

    - [x] [pattern_match](backtrack/pattern_match.go)

    - [x] [permute](backtrack/permute.go)

    - [x] [permute_unique](backtrack/permute_unique.go)

    - [x] [subsets](backtrack/subsets.go)

    - [x] [subsets_unique](backtrack/subsets_unique.go)

    - [x] [words_search](backtrack/word_search.go)

- [bfs](#golang-data-structure-and-algorithms)

    - [ ] [shortest_distance_from_all_buildings](#golang-data-structure-and-algorithms)

    - [ ] [word_ladder](#golang-data-structure-and-algorithms)

- [bit](#golang-data-structure-and-algorithms)

    - [ ] [count_ones](#golang-data-structure-and-algorithms)

    - [ ] [power_of_two](#golang-data-structure-and-algorithms)

    - [ ] [reverse_bits](#golang-data-structure-and-algorithms)

    - [ ] [single_number2](#golang-data-structure-and-algorithms)

    - [ ] [single_number](#golang-data-structure-and-algorithms)

    - [ ] [subsets](#golang-data-structure-and-algorithms)

- [dfs](#golang-data-structure-and-algorithms)

    - [ ] [all_factors](#golang-data-structure-and-algorithms)

    - [ ] [count_islands](#golang-data-structure-and-algorithms)

    - [ ] [pacific_atlantic](#golang-data-structure-and-algorithms)

    - [ ] [sudoku_solver](#golang-data-structure-and-algorithms)

    - [ ] [walls_and_gates](#golang-data-structure-and-algorithms)

- [dp](#golang-data-structure-and-algorithms)

    - [ ] [buy_sell_stock](#golang-data-structure-and-algorithms)

    - [ ] [climbing_stairs](#golang-data-structure-and-algorithms)

    - [ ] [combination_sum](#golang-data-structure-and-algorithms)

    - [ ] [house_robber](#golang-data-structure-and-algorithms)

    - [ ] [longest_increasing](#golang-data-structure-and-algorithms)

    - [ ] [max_product_subarray](#golang-data-structure-and-algorithms)

    - [ ] [max_subarray](#golang-data-structure-and-algorithms)

    - [ ] [num_decodings](#golang-data-structure-and-algorithms)

    - [ ] [regex_matching](#golang-data-structure-and-algorithms)

    - [ ] [word_break](#golang-data-structure-and-algorithms)

- [graph](#golang-data-structure-and-algorithms)

    - [ ] [clone_graph](#golang-data-structure-and-algorithms)

    - [ ] [find_path](#golang-data-structure-and-algorithms)

    - [ ] [graph](#golang-data-structure-and-algorithms)

    - [ ] [traversal](#golang-data-structure-and-algorithms)

- [heap](#golang-data-structure-and-algorithms)

    - [ ] [merge_sorted_k_lists](#golang-data-structure-and-algorithms)

    - [ ] [skyline](#golang-data-structure-and-algorithms)

    - [ ] [sliding_window_max](#golang-data-structure-and-algorithms)

- [linkedlist](#golang-data-structure-and-algorithms)

    - [ ] [add_two_numbers](#golang-data-structure-and-algorithms)

    - [ ] [copy_random_pointer](#golang-data-structure-and-algorithms)

    - [ ] [delete_node](#golang-data-structure-and-algorithms)

    - [ ] [first_cyclic_node](#golang-data-structure-and-algorithms)

    - [ ] [is_cyclic](#golang-data-structure-and-algorithms)

    - [ ] [is_palindrome](#golang-data-structure-and-algorithms)

    - [ ] [kth_to_last](#golang-data-structure-and-algorithms)

    - [ ] [linkedlist](#golang-data-structure-and-algorithms)

    - [ ] [remove_duplicates](#golang-data-structure-and-algorithms)

    - [ ] [reverse](#golang-data-structure-and-algorithms)

    - [ ] [rotate_list](#golang-data-structure-and-algorithms)

    - [ ] [swap_in_pairs](#golang-data-structure-and-algorithms)

- [map](#golang-data-structure-and-algorithms)

    - [ ] [hashtable](#golang-data-structure-and-algorithms)

    - [ ] [longest_common_subsequence](#golang-data-structure-and-algorithms)

    - [ ] [randomized_set](#golang-data-structure-and-algorithms)

    - [ ] [valid_sudoku](#golang-data-structure-and-algorithms)

- [math](#golang-data-structure-and-algorithms)

    - [ ] [extended_gcd](#golang-data-structure-and-algorithms)

    - [ ] [gcd](#golang-data-structure-and-algorithms)

    - [ ] [prime_test](#golang-data-structure-and-algorithms)

    - [ ] [primes_sieve_of_eratosthenes](#golang-data-structure-and-algorithms)

    - [ ] [generate_strobogrammtic](#golang-data-structure-and-algorithms)

    - [ ] [is_strobogrammatic](#golang-data-structure-and-algorithms)

    - [ ] [nth_digit](#golang-data-structure-and-algorithms)

    - [ ] [rabin_miller](#golang-data-structure-and-algorithms)

    - [ ] [rsa](#golang-data-structure-and-algorithms)

    - [ ] [sqrt_precision_factor](#golang-data-structure-and-algorithms)

    - [ ] [pythagoras](#golang-data-structure-and-algorithms)

- [matrix](#golang-data-structure-and-algorithms)

    - [ ] [matrix_rotation.txt](#golang-data-structure-and-algorithms)

    - [ ] [bomb_enemy](#golang-data-structure-and-algorithms)

    - [ ] [rotate_image](#golang-data-structure-and-algorithms)

    - [ ] [sparse_dot_vector](#golang-data-structure-and-algorithms)

    - [ ] [sparse_mul](#golang-data-structure-and-algorithms)

    - [ ] [spiral_traversal](#golang-data-structure-and-algorithms)

- [queue](#golang-data-structure-and-algorithms)

    - [ ] [max_sliding_window](#golang-data-structure-and-algorithms)

    - [ ] [moving_average](#golang-data-structure-and-algorithms)

    - [ ] [queue](#golang-data-structure-and-algorithms)

    - [ ] [reconstruct_queue](#golang-data-structure-and-algorithms)

    - [ ] [zigzagiterator](#golang-data-structure-and-algorithms)

- [search](#golang-data-structure-and-algorithms)

    - [ ] [binary_search](#golang-data-structure-and-algorithms)

    - [ ] [count_elem](#golang-data-structure-and-algorithms)

    - [ ] [first_occurance](#golang-data-structure-and-algorithms)

    - [ ] [last_occurance](#golang-data-structure-and-algorithms)

- [set](#golang-data-structure-and-algorithms)

    - [ ] [randomized_set](#golang-data-structure-and-algorithms)

- [sort](#golang-data-structure-and-algorithms)

    - [ ] [insertion_sort](#golang-data-structure-and-algorithms)

    - [ ] [meeting_rooms](#golang-data-structure-and-algorithms)

    - [ ] [merge_sort](#golang-data-structure-and-algorithms)

    - [ ] [quick_sort](#golang-data-structure-and-algorithms)

    - [ ] [selection_sort](#golang-data-structure-and-algorithms)

    - [ ] [sort_colors](#golang-data-structure-and-algorithms)

    - [ ] [topsort](#golang-data-structure-and-algorithms)

    - [ ] [wiggle_sort](#golang-data-structure-and-algorithms)

- [stack](#golang-data-structure-and-algorithms)

    - [ ] [longest_abs_path](#golang-data-structure-and-algorithms)

    - [ ] [simplify_path](#golang-data-structure-and-algorithms)

    - [ ] [stack](#golang-data-structure-and-algorithms)

    - [ ] [valid_parenthesis](#golang-data-structure-and-algorithms)

- [string](#golang-data-structure-and-algorithms)

    - [ ] [add_binary](#golang-data-structure-and-algorithms)

    - [ ] [breaking_bad](#golang-data-structure-and-algorithms)

    - [ ] [decode_string](#golang-data-structure-and-algorithms)

    - [ ] [encode_decode](#golang-data-structure-and-algorithms)

    - [ ] [group_anagrams](#golang-data-structure-and-algorithms)

    - [ ] [int_to_roman](#golang-data-structure-and-algorithms)

    - [ ] [is_palindrome](#golang-data-structure-and-algorithms)

    - [ ] [license_number](#golang-data-structure-and-algorithms)

    - [ ] [make_sentence](#golang-data-structure-and-algorithms)

    - [ ] [multiply_strings](#golang-data-structure-and-algorithms)

    - [ ] [one_edit_distance](#golang-data-structure-and-algorithms)

    - [ ] [rabin_karp](#golang-data-structure-and-algorithms)

    - [ ] [reverse_string](#golang-data-structure-and-algorithms)

    - [ ] [reverse_vowel](#golang-data-structure-and-algorithms)

    - [ ] [reverse_words](#golang-data-structure-and-algorithms)

    - [ ] [roman_to_int](#golang-data-structure-and-algorithms)

    - [ ] [word_squares](#golang-data-structure-and-algorithms)

- [tree](#golang-data-structure-and-algorithms)

    - [segment-tree](#golang-data-structure-and-algorithms)

        - [ ] [segment_tree](#golang-data-structure-and-algorithms)

    - [ ] [binary_tree_paths](#golang-data-structure-and-algorithms)

    - [ ] [bintree2list](#golang-data-structure-and-algorithms)

    - [bst](#golang-data-structure-and-algorithms)

        - [ ] [array2bst](#golang-data-structure-and-algorithms)

        - [ ] [bst_closest_value](#golang-data-structure-and-algorithms)

        - [ ] [BSTIterator](#golang-data-structure-and-algorithms)

        - [ ] [delete_node](#golang-data-structure-and-algorithms)

        - [ ] [is_bst](#golang-data-structure-and-algorithms)

        - [ ] [kth_smallest](#golang-data-structure-and-algorithms)

        - [ ] [lowest_common_ancestor](#golang-data-structure-and-algorithms)

        - [ ] [predecessor](#golang-data-structure-and-algorithms)

        - [ ] [serialize_deserialize](#golang-data-structure-and-algorithms)

        - [ ] [successor](#golang-data-structure-and-algorithms)

        - [ ] [unique_bst](#golang-data-structure-and-algorithms)

    - [ ] [deepest_left](#golang-data-structure-and-algorithms)

    - [ ] [invert_tree](#golang-data-structure-and-algorithms)

    - [ ] [is_balanced](#golang-data-structure-and-algorithms)

    - [ ] [is_subtree](#golang-data-structure-and-algorithms)

    - [ ] [is_symmetric](#golang-data-structure-and-algorithms)

    - [ ] [longest_consecutive](#golang-data-structure-and-algorithms)

    - [ ] [lowest_common_ancestor](#golang-data-structure-and-algorithms)

    - [ ] [max_height](#golang-data-structure-and-algorithms)

    - [ ] [max_path_sum](#golang-data-structure-and-algorithms)

    - [ ] [min_height](#golang-data-structure-and-algorithms)

    - [ ] [path_sum2](#golang-data-structure-and-algorithms)

    - [ ] [path_sum](#golang-data-structure-and-algorithms)

    - [ ] [pretty_print](#golang-data-structure-and-algorithms)

    - [ ] [same_tree](#golang-data-structure-and-algorithms)

    - [traversal](#golang-data-structure-and-algorithms)

        - [ ] [inorder](#golang-data-structure-and-algorithms)

        - [ ] [level_order](#golang-data-structure-and-algorithms)

        - [ ] [zigzag](#golang-data-structure-and-algorithms)

    - [ ] [tree](#golang-data-structure-and-algorithms)

    - [trie](#golang-data-structure-and-algorithms)

        - [ ] [add_and_search](#golang-data-structure-and-algorithms)

        - [ ] [trie](#golang-data-structure-and-algorithms)

- [union-find](#golang-data-structure-and-algorithms)

    - [ ] [count_islands](#golang-data-structure-and-algorithms)

## List of Designs

- [design](#golang-data-structure-and-algorithms)

    - [alarm_system](#golang-data-structure-and-algorithms)

    - [all_o_one_ds](#golang-data-structure-and-algorithms)

    - [calculator](#golang-data-structure-and-algorithms)

    - [excel_table](#golang-data-structure-and-algorithms)

    - [LRUcache](#golang-data-structure-and-algorithms)

    - [nearby_drivers](#golang-data-structure-and-algorithms)

    - [ride_sharing](#golang-data-structure-and-algorithms)

    - [task_runner](#golang-data-structure-and-algorithms)

    - [twitter_feeds](#golang-data-structure-and-algorithms)