vamshi-hs / learn-c

DSA in c

Data structure and algorithms in c

Search

• ✅ Linear search(./linear_search/linear_search.c)
• ✅ Binary search

Sorting Algorithms

• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Heap Sort
• Radix Sort

Data Structures

• Arrays
• Linked lists
• Stacks
• Queues
• Heap
• Trees(Binary Trees, BST,..etc)
• Graphs
• Hash Tables

Advanced Data Structures

• AVL Trees
• Red-Black Trees
• Trie
• Segment Tree
• Fenwick Tree (Binary Indexed Tree)
• Disjoint Set (Union-Find)

Algorithmic Paradigms

• Recursion
• Divide and Conquer
• Dynamic Programming
• Greedy Algorithms
• Backtracking

Graph algorithms

• Depth First Search (DFS)
• Breadth First Search (BFS)
• Dijkstra's Algorithm
• Bellman-Ford Algorithm
• Kruskal's Algorithm
• Prim's Algorithm

String Algorithms

String Matching(Naive, KMP,Rabin-Karp)

• Naive search

• KMP

• Boyer moore

• Longest Common Subsequence (LCS)

• Longest Increasing Subsequence (LCS)

Bit Manipulation

• Bitwise AND,OR,XOR
• Bitwise Shits
• Counting Set Bits
• Finding the Single Non-Repeated Element

Practice

• Solve algorithmic problems on online platforms(e.g., LeetCode, HackerRank)
• Implement data structures and algorithms from scratch
• Participate in coding contests

Miscellaneous

• Time and space complexity Analysis
• Big-O Notation
• Understand and implement common algorithmic patterns