https://github.com/ankitpokhrel/c-code-katas

Collection of short programs, data structures, algorithms and competitive programs implemented in C programming language.
https://github.com/ankitpokhrel/c-code-katas

algorithms c code-kata competitive-programming data-structures programming-challenge project-euler

Last synced: 17 days ago
JSON representation

Collection of short programs, data structures, algorithms and competitive programs implemented in C programming language.

• Host: GitHub
• URL: https://github.com/ankitpokhrel/c-code-katas
• Owner: ankitpokhrel
• License: mit
• Created: 2016-12-31T07:33:24.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2017-03-31T19:12:03.000Z (over 7 years ago)
• Last Synced: 2024-05-28T13:21:54.233Z (5 months ago)
• Topics: algorithms, c, code-kata, competitive-programming, data-structures, programming-challenge, project-euler
• Language: C
• Homepage:
• Size: 45.9 KB
• Stars: 26
• Watchers: 3
• Forks: 5
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# C Code Katas

_Collection of short programs, data structures, algorithms and competitive programs implemented in C programming language._

Data Structure and Algorithms

-----------------------------

- **Search**

  1. [Linear Search](DSA/Search/linear_search.c)

  2. [Binary Search](DSA/Search/binary_search.c)

  

- **Sorting**

  1. [Bubble Sort](DSA/Sorting/bubble_sort.c)

  2. [Insertion Sort](DSA/Sorting/insertion_sort.c)

  3. [Merge Sort](DSA/Sorting/merge_sort.c)

  4. [Quick Sort](DSA/Sorting/quick_sort.c)

  5. [Randomized Quick Sort](DSA/Sorting/randomized_quick_sort.c)

  6. [Selection Sort](DSA/Sorting/selection_sort.c)

  7. [Shell Sort](DSA/Sorting/shell_sort.c)

- **Linked List**

  1. [Singly Linked List](DSA/LinkedList/singly_linked_list.c)

  2. [Doubly Linked List](DSA/LinkedList/doubly_linked_list.c)

  

- **Tree**

  1. [Binary Search Tree](DSA/Tree/binary_search_tree.c)

  

- **Misc**

  1. [Luhn Algorithm](DSA/Misc/luhn.c)

  2. [Reservoir Sample](DSA/Misc/reservoir_sample.c)

  

    

Recursion

---------

1. [Tower of Hanoi](Recursion/tower_of_hanoi.c)

2. [Nth Fibonacci Number](Recursion/nth_fibonacci_number.c)

3. [Factorial](Recursion/factorial.c)

4. [Sum of Digits](Recursion/sum_of_digits.c)

5. [Palindrome](Recursion/palindrome.c)

6. [String Reverse](Recursion/str_reverse.c)

7. [Character Replace](Recursion/char_replace.c)

8. [Linear Search](Recursion/linear_search.c)

9. [Binary Search](Recursion/binary_search.c)

10. [Ackermann Function](Recursion/ackermann.c)

Math

----

1. [Factors](Math/factors.c)

2. [Common Factors](Math/common_factors.c)

3. [Greatest Common Divisor](Math/gcd.c)

4. [Euclid GCD](Math/euclid_gcd.c)

5. [Prime](Math/is_prime.c)

6. [Prime Factors](Math/prime_factors.c)

Project Eular

----------------------

1. [Multiples of 3 and 5](Eular/sum_of_multiples_of_3_5.c)

2. [Even Fibonacci Numbers](Eular/fibonacci_series.c)

3. [Largest Prime Factor](Math/prime_factors.c)

4. [Largest Palindrome Product](Eular/palindrome_of_numbers.c)

5. [Smallest Multiple](Eular/smallest_multiple.c)

6. [Sum Square Difference](Eular/sum_square_difference.c)

7. [10001st Prime](Eular/sieve_of_eratosthenes.c)

8. [Largest Product in a Series](Eular/largest_product_in_series.c)

9. [Special Pythagorean Triplet](Eular/special_pythagorean_triplet.c)

10. [Summation of Primes](Eular/sieve_of_eratosthenes.c)

11. [Largest Product in a Grid](Eular/largest_product_in_grid.c)

12. [Highly Divisible Triangular Number](Eular/highly_divisible_triangular_number.c)

13. [Large Sum](Eular/large_sum.c)

14. [Longest Collatz Sequence](Eular/longest_collatz_sequence.c)

15. [Lattice Paths](Eular/lattice_paths.c)

16. [Power Digit Sum](Eular/power_digit_sum.c)

17. [Number Letter Counts](Eular/number_to_words_and_letters_count.c)

18. [Maximum Path Sum I](Eular/maximum_path_sum_1.c)