Data Structures in C Lang🎯

Welcome to my repository of Data Structures implemented in C language!

About

This repository contains my implementations of various data structures in C. The goal is to provide simple, easy-to-understand code examples for those learning data structures. However, please note that this code is still a work in progress.

What to Expect

• Code Coverage: Common data structures such as linked lists, stacks, queues, trees, and graphs.
• C Language: All implementations are in C, aiming for clarity and ease of understanding.
• Learning in Progress: I am continuously working to improve and optimize the code. Some functions might be written in a longer form than necessary. There may be mistakes or room for optimization, and I encourage suggestions or contributions!

Contributing

If you spot any issues or have suggestions for improving the code, feel free to open an issue or submit a pull request. Any help is appreciated!

• Remove Nth Node From End of List
• Swap Nodes in Pairs
• Merge In Between Linked Lists
• Odd Even Linked List
• Reverse Nodes in k-Group
• Print Circular Linked List forward and reverse starting from the k-th position
• Evaluated infix expressions using a stack and converted them to postfix and prefix forms
• Solved the Daily Temperatures problem using a monotonic stack
• Implemented Reverse Polish Notation (RPN) evaluation
• Built a function to find the Next Greater Element
• Developed a function to remove k digits to form the smallest number
• Solved the Sliding Window Maximum problem efficiently using a deque
• Implemented a function to compute the least number of refueling stops using a priority queue
• Solved the problem of finding the shortest subarray with sum at least k
• Lowest Common Ancestor of BST
• Kth Smallest Element in a BST
• Construct Binary Tree from Preorder & Inorder Traversal
• Binary Tree Right Side View
• Flatten Binary Tree to Linked List
• Count Good Nodes in Binary Tree
• Zigzag Level Order Traversal
• Validate Binary Search Tree
• LCA of Binary Tree
• Longest ZigZag Path in Binary Tree
• Binary Tree Maximum Path Sum
• Serialize and Deserialize Binary Tree
• Binary Tree Cameras
• Vertical Order Traversal of a Binary Tree
• Sum of Distances in Tree
• Find Duplicate Subtrees
• Combination Sum
• Permutations
• Palindrome Partition
• Word Search
• House Robber
• Coin Change
• Longest Common Subsequence (LCS)
• Target Sum