https://github.com/thenativeweb/codingcircle
codingcircle contains the examples from the YouTube Coding Circle.
https://github.com/thenativeweb/codingcircle
Last synced: about 1 year ago
JSON representation
codingcircle contains the examples from the YouTube Coding Circle.
- Host: GitHub
- URL: https://github.com/thenativeweb/codingcircle
- Owner: thenativeweb
- Created: 2023-09-29T17:07:51.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2025-03-02T07:37:31.000Z (about 1 year ago)
- Last Synced: 2025-04-12T10:06:51.414Z (about 1 year ago)
- Language: Go
- Homepage: https://www.youtube.com/@thenativeweb
- Size: 48.8 KB
- Stars: 7
- Watchers: 6
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Codeowners: .github/CODEOWNERS
Awesome Lists containing this project
README
# codingcircle
codingcircle contains the examples from the YouTube Coding Cirle.
## Quick start
So far, the following exercises have been covered:
- [Autocomplete](./autocomplete/) – implements an autocomplete feature using a trie
- [Bloom filter](./bloomfilter/) – implements a bloom filter
- [Busfactor](./busfactor/) – calculates the the maximum load of a bus based on events
- [Clever max](./clevermax/) – calculates the maximum of two numbers
- [Cons, Car, Cdr & co.](./cons) – implements a cons cell and the corresponding functions
- [Continous maximum](./continuousmax/) – calculates the maximum of a sliding window
- [Egyptian fractions](./egyptianfractions/) – calculates the "Egyptian Fractions" version of a given fraction
- [Fair coin toss](./faircointoss/) – simulates a fair coin toss based on an unfair random function
- [Fibonacci](./fibonacci/) – calculates the n-th Fibonacci number
- [Floyd](./floyd/) – implements Floyd's cycle-finding "Tortoise and Hare" algorithm
- [Heap](./heap/) – implements a heap from scratch, without using the built-in `container/heap` package
- [Markov count](./markovcount/) – figures out how often states are reached by a Markov chain
- [Parentheses](./parentheses/) – checks if a string has balanced parentheses
- [Radix sort](./radixsort/) – implements radix sort
- [Remove k-th last element](./removekthlastelement/) – removes the k-th last element from a single-linked list
- [Run-length encoding](./runlengthencoding/) – encodes and decodes strings using run-length encoding
- [Running median](./runningmedian/) – calculates the running median of a sequence of numbers
- [Tic tac toe](./tictactoe/) – detects winnning states in a tic tac toe game
## Running quality assurance
To execute the tests run the following command:
```shell
$ make
```