# Data Structure using C and C++ programming

**String**

**Array**

- Find out the element which occurs once in the array.
- Check if a given array is pair wise sorted or not.
- Sparse matrix for 3-tuple method using Array.
- Find the maximum AND value of a pair in an array of N integers.
- Find the maximum product formed by multiplying numbers of an increasing subsequence of an array.

**Stack**

**Liked List**

**Circular Array**

- Circular queue using array.
- Divide a circular region into two parts with minimal difference of angle.
- Length of longest increasing circular subarray.

**Queue**

**Tree**

- Insertion, Deletion and Traversal in Binary Search Tree.
- Insertion in AVL Tree using C program.
- Creating a minimum spanning tree from Kruskal's algorithm.
- Creating minimum spanning tree from Prim's algorithm.

**Hashing**

**Heap**

**Graph**

- Creation of adjacency matrix.
- Addition and deletion of nodes and edges in a graph using adjacency matrix.
- Shortest path between two nodes in graph using Djikstra algorithm.
- Insertion and deletion of nodes and edges in a graph using adjacency list.
- Modified Warshall's algorithm to find shortest path matrix.
- Topological sorting.

**Sorting**

- How shell sort works and how to sort an array by using shell sort?
- Complete algorithm of Quick Sort in Data Structure.
- Sorting using Address Calculation Sort.
- What is heap sort and how it works?
- What is radix sort, why it is called non-comparative integer sorting?
- Program to merge two sorted arrays into a third sorted array in data structure.
- Implementing insertion sort using C.
- How to use Selection Sort in Data Structure?
- Merge Sort with and without Recursion using C program.

**Other**

TOP Interview Coding Problems/Challenges

- Run-length encoding (find/print frequency of letters in a string)
- Sort an array of 0's, 1's and 2's in linear time complexity
- Checking Anagrams (check whether two string is anagrams or not)
- Relative sorting algorithm
- Finding subarray with given sum
- Find the level in a binary tree with given sum K
- Check whether a Binary Tree is BST (Binary Search Tree) or not
- 1[0]1 Pattern Count
- Capitalize first and last letter of each word in a line
- Print vertical sum of a binary tree
- Print Boundary Sum of a Binary Tree
- Reverse a single linked list
- Greedy Strategy to solve major algorithm problems
- Job sequencing problem
- Root to leaf Path Sum
- Exit Point in a Matrix
- Find length of loop in a linked list
- Toppers of Class
- Print All Nodes that don't have Sibling
- Transform to Sum Tree
- Shortest Source to Destination Path

Comments and Discussions

**Ad:**
Are you a blogger? Join our Blogging forum.