{"id":19163175,"url":"https://github.com/programmer-ke/coding-katas","last_synced_at":"2025-02-22T22:42:32.188Z","repository":{"id":142051166,"uuid":"334642164","full_name":"programmer-ke/coding-katas","owner":"programmer-ke","description":"coding katas","archived":false,"fork":false,"pushed_at":"2025-01-19T09:33:10.000Z","size":355,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-19T10:19:20.850Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/programmer-ke.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-01-31T11:46:42.000Z","updated_at":"2025-01-19T09:33:11.000Z","dependencies_parsed_at":"2024-01-06T10:31:49.778Z","dependency_job_id":"84eaad6f-a686-46e8-9145-c4bb0d1c29f7","html_url":"https://github.com/programmer-ke/coding-katas","commit_stats":null,"previous_names":["programmer-ke/coding-katas"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/programmer-ke%2Fcoding-katas","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/programmer-ke%2Fcoding-katas/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/programmer-ke%2Fcoding-katas/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/programmer-ke%2Fcoding-katas/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/programmer-ke","download_url":"https://codeload.github.com/programmer-ke/coding-katas/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240245887,"owners_count":19771029,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-09T09:14:23.277Z","updated_at":"2025-02-22T22:42:32.165Z","avatar_url":"https://github.com/programmer-ke.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Codings\n\nThe goal here is that each file demostrates a single concept in for\nquick reference.\n\n## Index\n- [string_search.org](org/string_search.org): Naive and optimized string searching\n- [search_swahili.ipynb](ipynb/search_swahili.ipynb): Exploring search techniques with Swahili text\n- [model_from_scratch_mnist.ipynb](ipynb/model_from_scratch_mnist.ipynb): A simple ML model (almost) from scratch\n- [generating_pseudorandom_numbers.py](py/generating_pseudorandom_numbers.py): pseudo-random number generator\n- [generating_primes.py](py/generating_primes.py): Generating prime numbers\n- [gcd.py](py/gcd.py): Calculating the greatest common divisor\n- [square_root.py](py/square_root.py): Calculate square root of a number\n- [base_conversion.py](py/base_conversion.py): Convert a number from on base to another\n- [cosine.py](py/cosine.py): Calculate cosine using the taylor series\n- [factorials.py](py/factorials.py): Check if a number is a factorial\n- [simple_recursive_descent_parser.py](py/simple_recursive_descent_parser.py): A simple recursive descent parser\n- [bit_manipulation.py](py/bit_manipulation.py): Bit manipulation\n- [binary_search.py](py/binary_search.py): Binary Search\n- [quicksort.py](py/quicksort.py): Quicksort\n- [hash_table.py](py/hash_table.py): Hash table with separate chaining\n- [nth_fibonacci.py](py/nth_fibonacci.py): Find the nth fibonacci number\n- [fibonacci_sequence.py](py/fibonacci_sequence.py): Different approaches to generating the fibonacci sequence\n\n### Heaps\n- [heaps.py](py/heaps.py): Heap implementation\n- [heapsort.py](py/heapsort.py): Heapsort\n\n### Binary Trees\n- [binary_search_trees.org](org/binary_search_trees.org): Binary search tree basics\n- [kth_largest.py](py/kth_largest.py): Find kth largest element using binary search tree\n\n### Linked Lists\n- [detect_linkedlist_cycle.org](org/detect_linkedlist_cycle.org): Detect cycle in linked list\n- [reverse_linkedlist.py](py/reverse_linkedlist.py): Initialize and reverse a linked list\n\n## Others\n\nThese are code samples from other sources that I include here for reference\n\n- Max Connected colours in a grid [code](others/max_connected.py)\n- Basic sorting Algorithms [code](others/sorting_algos.py)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fprogrammer-ke%2Fcoding-katas","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fprogrammer-ke%2Fcoding-katas","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fprogrammer-ke%2Fcoding-katas/lists"}