ankitpokhrel/c-code-katas

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

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
  2. Binary Search

• Sorting

  1. Bubble Sort
  2. Insertion Sort
  3. Merge Sort
  4. Quick Sort
  5. Randomized Quick Sort
  6. Selection Sort
  7. Shell Sort

• Linked List

  1. Singly Linked List
  2. Doubly Linked List

• Tree

  1. Binary Search Tree

• Misc

  1. Luhn Algorithm
  2. Reservoir Sample

Recursion

1. Tower of Hanoi
2. Nth Fibonacci Number
3. Factorial
4. Sum of Digits
5. Palindrome
6. String Reverse
7. Character Replace
8. Linear Search
9. Binary Search
10. Ackermann Function

Math

1. Factors
2. Common Factors
3. Greatest Common Divisor
4. Euclid GCD
5. Prime
6. Prime Factors

Project Eular

1. Multiples of 3 and 5
2. Even Fibonacci Numbers
3. Largest Prime Factor
4. Largest Palindrome Product
5. Smallest Multiple
6. Sum Square Difference
7. 10001st Prime
8. Largest Product in a Series
9. Special Pythagorean Triplet
10. Summation of Primes
11. Largest Product in a Grid
12. Highly Divisible Triangular Number
13. Large Sum
14. Longest Collatz Sequence
15. Lattice Paths
16. Power Digit Sum
17. Number Letter Counts
18. Maximum Path Sum I