I am sharing a collection of fundamental Data structure programs for beginners. I strongly recommend programmers who recently started programming to go through below mentioned fundamental problems first to boost their knowledge of data structures programming basics. Proper understanding of data structures is compulsory before participating in any online coding competitions. This post is only for new programmers. If you are a pro coder then you can stop reading.

Implement a Stack using Singly Linked List

• Reverse a Stack using Recursion
• Check for balanced Parentheses in an Expression using Stack
• Implement a Queue using Linked List
• Find Length of a Linked List
• Reverse a Linked List using Loop and Recursion
• Merge Two Sorted Linked List
• Program to Check if a Singly Linked List is Palindrome
• Find Middle Node of a Linked List
• C Program to Find Cycle in a Linked List
• Find the Largest Element in a Doubly Linked List
• Find Height of a Binary Tree
• Find Diameter of a Binary Tree
• Program to Clone a Binary Tree
• Find Least Common Ancestor in a Binary Tree
• Breadth First Search for Binary Tree
• Depth First Search for Binary Tree
• Level Order Tree Traversal
• Root to Leaf paths of a Binary Tree
• Print Ancestors of a Node in Binary Tree
• Convert a given Binary Tree to Doubly Linked List
• Construct Tree from given Inorder and Preorder traversals
• Print Level of a Given Node in Binary Tree
• Find the maximum sum leaf to root path in a Binary Tree
• Program to Rotate an Array by N Positions
• Program to Find a Pair Whose Sum is Closest to Zero
• Program to Find Majority Element of Array