C/C++ Programs

sArray C/C++ Programs

• C Program to find sum of elements in a given array
• C program to find largest element in an array
• Recursive C program to linearly search an element in a given array
• C program to multiply two matrices
• C/C++ Program for Given an array A[] and a number x, check for pair in A[] with sum as x
• C/C++ Program for Majority Element
• C/C++ Program for Find the Number Occurring Odd Number of Times
• C/C++ Program for Largest Sum Contiguous Subarray
• C/C++ Program for Find the Missing Number
• C/C++ Program for Search an element in a sorted and pivoted array
• C/C++ Program for Merge an array of size n into another array of size m+n
• C/C++ Program for Median of two sorted arrays
• C/C++ Program for Write a program to reverse an array
• C/C++ Program for Program for array rotation
• C/C++ Program for Reversal algorithm for array rotation
• C/C++ Program for Block swap algorithm for array rotation
• C/C++ Program for Maximum sum such that no two elements are adjacent
• C/C++ Program for Leaders in an array
• C/C++ Program for Sort elements by frequency | Set 1
• C/C++ Program for Count Inversions in an array
• C/C++ Program for Two elements whose sum is closest to zero
• C/C++ Program for Find the smallest and second smallest element in an array
• C/C++ Program for Check for Majority Element in a sorted array
• C/C++ Program for Maximum and minimum of an array using minimum number of comparisons
• C/C++ Program for Segregate 0s and 1s in an array
• C/C++ Program for k largest(or smallest) elements in an array | added Min Heap method
• C/C++ Program for Maximum size square sub-matrix with all 1s
• C/C++ Program for Maximum difference between two elements such that larger element appears after the smaller number
• C/C++ Program for Union and Intersection of two sorted arrays
• C/C++ Program for Floor and Ceiling in a sorted array
• C/C++ Program for A Product Array Puzzle
• C/C++ Program for Segregate Even and Odd numbers
• C/C++ Program for Find the two repeating elements in a given array
• C/C++ Program for Sort an array of 0s, 1s and 2s
• C/C++ Program for Find the Minimum length Unsorted Subarray, sorting which makes the complete array sorted
• C/C++ Program for Find duplicates in O(n) time and O(1) extra space
• C/C++ Program for Equilibrium index of an array
• C/C++ Program for Which sorting algorithm makes minimum number of memory writes?
• C/C++ Program for Turn an image by 90 degree
• C/C++ Program for Search in a row wise and column wise sorted matrix
• C/C++ Program for Next Greater Element
• C/C++ Program for Check if array elements are consecutive | Added Method 3
• C/C++ Program for Find the smallest missing number
• C/C++ Program for Count the number of occurrences in a sorted array
• C/C++ Program for Binary Search
• C/C++ Program for Selection Sort
• C/C++ Program for Bubble Sort
• C/C++ Program for Insertion Sort
• C/C++ Program for Merge Sort
• C/C++ Program for Heap Sort
• C/C++ Program for QuickSort
• C/C++ Program for Given an array arr[], find the maximum j – i such that arr[j] > arr[i]
• C/C++ Program for Maximum of all subarrays of size k (Added a O(n) method)
• C/C++ Program for Find whether an array is subset of another array | Added Method 3
• C/C++ Program for Find the minimum distance between two numbers
• C/C++ Program for Find the repeating and the missing | Added 3 new methods
• C/C++ Program for Print a given matrix in spiral form
• C/C++ Program for A Boolean Matrix Question
• C/C++ Program for Median in a stream of integers (running integers)
• C/C++ Program for Find a Fixed Point in a given array
• C/C++ Program for Maximum Length Bitonic Subarray
• C/C++ Program for Find the maximum element in an array which is first increasing and then decreasing
• C/C++ Program for Count smaller elements on right side
• C/C++ Program for Minimum number of jumps to reach end
• C/C++ Program for Implement two stacks in an array
• C/C++ Program for Find subarray with given sum
• C/C++ Program for Dynamic Programming | Set 14 (Maximum Sum Increasing Subsequence)
• C/C++ Program for Longest Monotonically Increasing Subsequence Size (N log N)
• C/C++ Program for Find a triplet that sum to a given value
• C/C++ Program for Find the smallest positive number missing from an unsorted array
• C/C++ Program for Find the two numbers with odd occurrences in an unsorted array
• C/C++ Program for The Celebrity Problem
• C/C++ Program for Dynamic Programming | Set 15 (Longest Bitonic Subsequence)
• C/C++ Program for Find a sorted subsequence of size 3 in linear time
• C/C++ Program for Largest subarray with equal number of 0s and 1s
• C/C++ Program for Dynamic Programming | Set 18 (Partition problem)
• C/C++ Program for Maximum Product Subarray
• C/C++ Program for Find a pair with the given difference
• C/C++ Program for Replace every element with the next greatest
• C/C++ Program for Dynamic Programming | Set 20 (Maximum Length Chain of Pairs)
• C/C++ Program for Find four elements that sum to a given value | Set 1 (n^3 solution)
• C/C++ Program for Find four elements that sum to a given value | Set 2 ( O(n^2Logn) Solution)
• C/C++ Program for Sort a nearly sorted (or K sorted) array
• C/C++ Program for Maximum circular subarray sum
• C/C++ Program for Find the row with maximum number of 1s
• C/C++ Program for Median of two sorted arrays of different sizes
• C/C++ Program for Print unique rows in a given boolean matrix
• C/C++ Program for Shuffle a given array
• C/C++ Program for Count the number of possible triangles
• C/C++ Program for Iterative Quick Sort
• C/C++ Program for Inplace M x N size matrix transpose | Updated
• C/C++ Program for Find the number of islands
• C/C++ Program for Construction of Longest Monotonically Increasing Subsequence (N log N)
• C/C++ Program for Find the first circular tour that visits all petrol pumps
• C/C++ Program for Arrange given numbers to form the biggest number
• C/C++ Program for Dynamic Programming | Set 27 (Maximum sum rectangle in a 2D matrix)
• C/C++ Program for Pancake sorting
• C/C++ Program for A Pancake Sorting Problem
• C/C++ Program for Tug of War
• C/C++ Program for Print Matrix Diagonally
• C/C++ Program for Divide and Conquer | Set 3 (Maximum Subarray Sum)
• C/C++ Program for Counting Sort
• C/C++ Program for Merge Overlapping Intervals
• C/C++ Program for Find the maximum repeating number in O(n) time and O(1) extra space
• C/C++ Program for Stock Buy Sell to Maximize Profit
• C/C++ Program for Rearrange positive and negative numbers in O(n) time and O(1) extra space
• C/C++ Program for Sort elements by frequency | Set 2
• C/C++ Program for Find a peak element
• C/C++ Program for Print all possible combinations of r elements in a given array of size n
• C/C++ Program for Given an array of of size n and a number k, find all elements that appear more than n/k times
• C/C++ Program for Find the point where a monotonically increasing function becomes positive first time
• C/C++ Program for Find the Increasing subsequence of length three with maximum product
• C/C++ Program for Find the minimum element in a sorted and rotated array
• C/C++ Program for Stable Marriage Problem
• C/C++ Program for Merge k sorted arrays | Set 1
• C/C++ Program for Radix Sort
• C/C++ Program for Move all zeroes to end of array
• C/C++ Program for Find number of pairs such that x^y > y^x
• C/C++ Program for Count all distinct pairs with difference equal to k
• C/C++ Program for Count all possible paths from top left to bottom right of a mXn matrix
• C/C++ Program for Suffix Array | Set 1 (Introduction)
• C/C++ Program for Rearrange an array so that arr[i] becomes arr[arr[i]] with O(1) extra space
• C/C++ Program for Sort n numbers in range from 0 to n^2 – 1 in linear time
• C/C++ Program for Count all possible groups of size 2 or 3 that have sum as multiple of 3

Matrix C/C++ Programs

• C Program to check if two given matrices are identical
• C program to find transpose of a matrix
• C program for subtraction of matrices
• C program for addition of two matrices
• C program to multiply two matrices
• C/C++ Program for Print a given matrix in spiral form
• C/C++ Program for A Boolean Matrix Question
• C/C++ Program for Print Matrix Diagonally
• C Program to find the number of islands
• C Program to find maximum size square sub-matrix with all 1s
• C/C++ program for the celebrity problem
• C/C++ Program for Print a given matrix in spiral form

String C/C++ Programs

• C program to swap two Strings
• C Program to Check if a Given String is Palindrome
• C Program to Sort an array of names or strings
• C/C++ Program for Return maximum occurring character in the input string
• C/C++ Program for Remove all duplicates from the input string.
• C/C++ Program for Print all the duplicates in the input string.
• C/C++ Program for Remove characters from the first string which are present in the second string
• C/C++ Program for A Program to check if strings are rotations of each other or not
• C/C++ Program for Print reverse of a string using recursion
• C/C++ Program for Write a C program to print all permutations of a given string
• C/C++ Program for Divide a string in N equal parts
• C/C++ Program for Given a string, find its first non-repeating character
• C/C++ Program for Print list items containing all characters of a given word
• C/C++ Program for Reverse words in a given string
• C/C++ Program for Run Length Encoding
• C/C++ Program for Find the smallest window in a string containing all characters of another string
• C/C++ Program for Searching for Patterns | Set 1 (Naive Pattern Searching)
• C/C++ Program for Searching for Patterns | Set 2 (KMP Algorithm)
• C/C++ Program for Searching for Patterns | Set 3 (Rabin-Karp Algorithm)
• C/C++ Program for Searching for Patterns | Set 4 (A Naive Pattern Searching Question)
• C/C++ Program for Length of the longest substring without repeating characters
• C/C++ Program for Print all permutations with repetition of characters
• C/C++ Program for Print all interleavings of given two strings
• C/C++ Program for Check whether a given string is an interleaving of two other given strings
• C/C++ Program for Check whether two strings are anagram of each other
• C/C++ Program for Searching for Patterns | Set 5 (Finite Automata)
• C/C++ Program for Pattern Searching | Set 6 (Efficient Construction of Finite Automata)
• C/C++ Program for Pattern Searching | Set 7 (Boyer Moore Algorithm – Bad Character Heuristic)
• C/C++ Program for Dynamic Programming | Set 17 (Palindrome Partitioning)
• C/C++ Program for Lexicographic rank of a string
• C/C++ Program for Print all permutations in sorted (lexicographic) order
• C/C++ Program for Longest Palindromic Substring | Set 1
• C/C++ Program for An in-place algorithm for String Transformation
• C/C++ Program for Longest Palindromic Substring | Set 2
• C/C++ Program for Given a sequence of words, print all anagrams together | Set 1
• C/C++ Program for Given a sequence of words, print all anagrams together | Set 2
• C/C++ Program for Count words in a given string
• C/C++ Program for String matching where one string contains wildcard characters
• C/C++ Program for Write your own atoi()
• C/C++ Program for Dynamic Programming | Set 29 (Longest Common Substring)
• C/C++ Program for Remove “b” and “ac” from a given string
• C/C++ Program for Dynamic Programming | Set 33 (Find if a string is interleaved of two other strings)
• C/C++ Program for Find the first non-repeating character from a stream of characters
• C/C++ Program for Recursively remove all adjacent duplicates
• C/C++ Program for Rearrange a string so that all same characters become d distance away
• Linked List C/C++ Programs:
• C/C++ Program for Introduction to Linked List
• C/C++ Program forLinked List Insertion
• C/C++ Program for Write a function to get Nth node in a Linked List
• C/C++ Program for Given only a pointer to a node to be deleted in a singly linked list, how do you delete it?
• C/C++ Program to print the middle of a given linked list
• C/C++ Program for Nth node from the end of a Linked List
• C/C++ Program to delete a Linked List
• C/C++ Program to counts the number of times a given int occurs in a Linked List
• C/C++ Program for Given only a pointer to a node to be deleted in a singly linked list, how do you delete it?
• C/C++ Program to reverse a linked list
• C/C++ Program to detect loop in a linked list
• C/C++ Program to check if a singly linked list is palindrome
• C/C++ Program The Great Tree-List Recursion Problem.
• C/C++ Program to Copy a linked list with next and arbit pointer
• C/C++ Program for Given a linked list which is sorted, how will you insert in sorted way
• C/C++ Program for Write a function to get the intersection point of two Linked Lists.
• C/C++ Program for Write a recursive function to print reverse of a Linked List
• C/C++ Program for Remove duplicates from a sorted linked list
• C/C++ Program for Remove duplicates from an unsorted linked list
• C/C++ Program for Reverse a Doubly Linked List
• C/C++ Program for Split a Circular Linked List into two halves
• C/C++ Program for Practice questions for Linked List and Recursion
• C/C++ Program for Move last element to front of a given Linked List
• C/C++ Program for Pairwise swap elements of a given linked list
• C/C++ Program for Delete a node in a Doubly Linked List
• C/C++ Program for Intersection of two Sorted Linked Lists
• C/C++ Program for Delete alternate nodes of a Linked List
• C/C++ Program for Alternating split of a given Singly Linked List
• C/C++ Program for Merge two sorted linked lists
• C/C++ Program for Identical Linked Lists
• C/C++ Program for Merge Sort for Linked Lists
• C/C++ Program for Reverse a Linked List in groups of given size
• C/C++ Program for Sorted insert for circular linked list
• C/C++ Program for Reverse alternate K nodes in a Singly Linked List
• C/C++ Program for Delete nodes which have a greater value on right side
• C/C++ Program for Segregate even and odd nodes in a Linked List
• C/C++ Program for Detect and Remove Loop in a Linked List
• C/C++ Program for XOR Linked List – A Memory Efficient Doubly Linked List | Set 1
• C/C++ Program for Add two numbers represented by linked lists | Set 1
• C/C++ Program for How to write C functions that modify head pointer of a Linked List?
• C/C++ Program for Delete a given node in Linked List under given constraints
• C/C++ Program for Sorted Linked List to Balanced BST
• C/C++ Program for In-place conversion of Sorted DLL to Balanced BST
• C/C++ Program for Union and Intersection of two Linked Lists
• C/C++ Program for XOR Linked List – A Memory Efficient Doubly Linked List | Set 2
• C/C++ Program for Find a triplet from three linked lists with sum equal to a given number
• C/C++ Program for Rotate a Linked List
• C/C++ Program for Implement LRU Cache
• C/C++ Program for Flattening a Linked List
• C/C++ Program for Add two numbers represented by linked lists | Set 2
• C/C++ Program for Sort a linked list of 0s, 1s and 2s
• C/C++ Program for Flatten a multilevel linked list
• C/C++ Program for QuickSort on Doubly Linked List
• C/C++ Program for Swap Kth node from beginning with Kth node from end in a Linked List
• C/C++ Program for Design a stack with operations on middle element
• C/C++ Program for Delete N nodes after M nodes of a linked list
• C/C++ Program for QuickSort on Singly Linked List
• C/C++ Program for Merge a linked list into another linked list at alternate positions
• C/C++ Program for Pairwise swap elements of a given linked list by changing links
• C/C++ Program for Given a linked list, reverse alternate nodes and append at the end
• C Program for Bubble Sort on Linked List

Stack C/C++ Programs:

• C/C++ Program for Infix to Postfix Conversion using Stack
• C/C++ Program for Evaluation of Postfix Expression
• C/C++ Program for Reverse a Sting using Stack
• C/C++ Program for Implement two stacks in an array
• C/C++ Program for Check for balanced parentheses in an expression
• C/C++ Program for Next Greater Element
• C/C++ Program for Reverse a stack using recursion
• C/C++ Program for The Stock Span Problem
• C/C++ Program for Design and Implement Special Stack Data Structure
• C/C++ Program for Implement Stack using Queues
• C/C++ Program for Design a stack with operations on middle element

Queue C/C++ Programs:

• C/C++ Program for Queue Introduction and Array Implementation
• C/C++ Program for Linked List Implementation of Queue
• C/C++ Program for Implement Queue using Stacks
• C/C++ Program for Check whether a given Binary Tree is Complete or not
• C/C++ Program for Find the largest multiple of 3

Tree C/C++ Programs:

• C/C++ Program for Tree Traversals
• C/C++ Program for Write a C program to Calculate Size of a tree
• C/C++ Program for Write C Code to Determine if Two Trees are Identical
• C/C++ Program for Write a C Program to Find the Maximum Depth or Height of a Tree
• C/C++ Program for Write a C program to Delete a Tree.
• C/C++ Program for Write an Efficient C Function to Convert a Binary Tree into its Mirror Tree
• C/C++ Program for If you are given two traversal sequences, can you construct the binary tree?
• C/C++ Program for Given a binary tree, print out all of its root-to-leaf paths one per line.
• C/C++ Program for Lowest Common Ancestor in a Binary Search Tree.
• C/C++ Program for The Great Tree-List Recursion Problem.
• C/C++ Program for Find the node with minimum value in a Binary Search Tree
• C/C++ Program for Level Order Tree Traversal
• C/C++ Program for Program to count leaf nodes in a binary tree
• C/C++ Program for A program to check if a binary tree is BST or not
• C/C++ Program for Level order traversal in spiral form
• C/C++ Program for Check for Children Sum Property in a Binary Tree.
• C/C++ Program for Convert an arbitrary Binary Tree to a tree that holds Children Sum Property
• C/C++ Program for Diameter of a Binary Tree
• C/C++ Program for How to determine if a binary tree is height-balanced?
• C/C++ Program for Inorder Tree Traversal without Recursion
• C/C++ Program for Inorder Tree Traversal without recursion and without stack!
• C/C++ Program for Root to leaf path sum equal to a given number
• C/C++ Program for Construct Tree from given Inorder and Preorder traversals
• C/C++ Program for Given a binary tree, print all root-to-leaf paths
• C/C++ Program for Double Tree
• C/C++ Program for Maximum width of a binary tree
• C/C++ Program for Total number of possible Binary Search Trees with n keys
• C/C++ Program for Foldable Binary Trees
• C/C++ Program for Print nodes at k distance from root
• C++ Program for Inorder predecessor and successor of a given key in BST
• C/C++ Program for Sorted order printing of a given array that represents a BST
• C/C++ Program for Applications of tree data structure
• C/C++ Program for Inorder Successor in Binary Search Tree
• C/C++ Program for Find k-th smallest element in BST (Order Statistics in BST)
• C/C++ Program for Get Level of a node in a Binary Tree
• C/C++ Program for Print Ancestors of a given node in Binary Tree
• C/C++ Program for Print BST keys in the given range
• C/C++ Program for Tournament Tree (Winner Tree) and Binary Heap
• C/C++ Program for Check if a given Binary Tree is SumTree
• C/C++ Program for Decision Trees – Fake (Counterfeit) Coin Puzzle (12 Coin Puzzle)
• C/C++ Program for Check if a binary tree is subtree of another binary tree
• C/C++ Program for Trie | (Insert and Search)
• C/C++ Program for Trie | (Delete)
• C/C++ Program for Connect nodes at same level
• C/C++ Program for Connect nodes at same level using constant extra space
• C/C++ Program for Sorted Array to Balanced BST
• C/C++ Program for Populate Inorder Successor for all nodes
• C/C++ Program for Convert a given tree to its Sum Tree
• C/C++ Program for Find the largest BST subtree in a given Binary Tree
• C/C++ Program for AVL Tree | Set 1 (Insertion)
• C/C++ Program for Vertical Sum in a given Binary Tree
• C/C++ Program for AVL Tree | Set 2 (Deletion)
• C/C++ Program for Merge Two Balanced Binary Search Trees
• C/C++ Program for Find the maximum sum leaf to root path in a Binary Tree
• C/C++ Program for Merge two BSTs with limited extra space
• C/C++ Program for Binary Tree to Binary Search Tree Conversion
• C/C++ Program for Construct Special Binary Tree from given Inorder traversal
• C/C++ Program for Construct a special tree from given preorder traversal
• C/C++ Program for Check if each internal node of a BST has exactly one child
• C/C++ Program for Check whether a given Binary Tree is Complete or not
• C/C++ Program for Boundary Traversal of binary tree
• C/C++ Program for Two nodes of a BST are swapped, correct the BST
• C/C++ Program for Construct Full Binary Tree from given preorder and postorder traversals
• C/C++ Program for Construct BST from given preorder traversal | Set 1
• C/C++ Program for Construct BST from given preorder traversal | Set 2
• C/C++ Program for Floor and Ceil from a BST
• C/C++ Program for Iterative Preorder Traversal
• C/C++ Program for Convert a BST to a Binary Tree such that sum of all greater keys is added to every key
• C/C++ Program for Morris traversal for Preorder
• C/C++ Program for Linked complete binary tree & its creation
• C/C++ Program for Ternary Search Tree
• C/C++ Program for Segment Tree | Set 1 (Sum of given range)
• C/C++ Program for Segment Tree | Set 2 (Range Minimum Query)
• C/C++ Program for Dynamic Programming | Set 26 (Largest Independent Set Problem)
• C/C++ Program for Iterative Postorder Traversal | Set 1 (Using Two Stacks)
• C/C++ Program for Iterative Postorder Traversal | Set 2 (Using One Stack)
• C/C++ Program for Find if there is a triplet in a Balanced BST that adds to zero
• C/C++ Program for Find a pair with given sum in a Balanced BST
• C/C++ Program for Reverse Level Order Traversal
• C/C++ Program for Construct Complete Binary Tree from its Linked List Representation
• C/C++ Program for Remove BST keys outside the given range
• C/C++ Program for Convert a given Binary Tree to Doubly Linked List | Set 1
• C/C++ Program for B-Tree | Set 1 (Introduction)
• C/C++ Program for B-Tree | Set 2 (Insert)
• C/C++ Program for Longest prefix matching – A Trie based solution in Java
• C/C++ Program for Tree Isomorphism Problem
• C/C++ Program for Find all possible interpretations of an array of digits
• C/C++ Program for Iterative Method to find Height of Binary Tree
• C/C++ Program for Custom Tree Problem
• C/C++ Program for Check for Identical BSTs without building the trees
• C/C++ Program for Convert a given Binary Tree to Doubly Linked List | Set 2
• C/C++ Program for Print ancestors of a given binary tree node without recursion
• C/C++ Program for Difference between sums of odd level and even level nodes of a Binary Tree
• C/C++ Program for Print Postorder traversal from given Inorder and Preorder traversals
• C/C++ Program for Find depth of the deepest odd level leaf node
• C/C++ Program for Check if all leaves are at same level
• C/C++ Program for Print Left View of a Binary Tree
• C/C++ Program for B-Tree | Set 3 (Delete)
• C/C++ Program for Add all greater values to every node in a given BST
• C/C++ Program for Remove all nodes which don’t lie in any path with sum>= k
• C/C++ Program for Extract Leaves of a Binary Tree in a Doubly Linked List
• C/C++ Program for Deepest left leaf node in a binary tree
• C/C++ Program for Find next right node of a given key
• C/C++ Program for Splay Tree | Set 1 (Search)
• C/C++ Program for Splay Tree | Set 2 (Insert)
• C/C++ Program for Sum of all the numbers that are formed from root to leaf paths
• C/C++ Program for Red-Black Tree | Set 1 (Introduction)
• C/C++ Program for Red-Black Tree | Set 2 (Insert)
• C/C++ Program for Convert a given Binary Tree to Doubly Linked List | Set 3
• C/C++ Program for Print all nodes that don’t have sibling
• C/C++ Program for Lowest Common Ancestor in a Binary Tree | Set 1
• C/C++ Program for Find distance between two given keys of a Binary Tree
• C/C++ Program for Print all nodes that are at distance k from a leaf node
• C/C++ Program for Check if a given Binary Tree is height balanced like a Red-Black Tree
• C/C++ Program for Interval Tree
• C/C++ Program for Print a Binary Tree in Vertical Order | Set 1
• C/C++ Program for Print all nodes at distance k from a given node
• C/C++ Program to find the maximum path sum between two leaves of a binary tree

Graph C/C++ Programs:

• C/C++ Program for Depth First Traversal for a Graph
• C/C++ Program for Breadth First Traversal for a Graph
• C/C++ Program for Detect Cycle in a Directed Graph
• C/C++ Program for Find if there is a path between two vertices in a directed graph
• C/C++ Program for Hamiltonian Cycle Detection
• C/C++ Program for Dynamic Programming | Set 16 (Floyd Warshall Algorithm)
• C/C++ Program for Find the number of islands
• C/C++ Program for Union-Find Algorithm | Set 1 (Detect Cycle in a an Undirected Graph)
• C/C++ Program for Union-Find Algorithm | Set 2 (Union By Rank and Path Compression)
• C/C++ Program for Greedy Algorithms | Set 2 (Kruskal’s Minimum Spanning Tree Algorithm)
• C/C++ Program for Graph and its representations
• C/C++ Program for Greedy Algorithms | Set 5 (Prim’s Minimum Spanning Tree (MST))
• C/C++ Program for Greedy Algorithms | Set 6 (Prim’s MST for Adjacency List Representation)
• C/C++ Program for Greedy Algorithms | Set 7 (Dijkstra’s shortest path algorithm)
• C/C++ Program for Greedy Algorithms | Set 8 (Dijkstra’s Algorithm for Adjacency List Representation)
• C/C++ Program for Dynamic Programming | Set 23 (Bellman–Ford Algorithm)
• C/C++ Program for Transitive closure of a graph
• C/C++ Program for Check whether a given graph is Bipartite or not
• C/C++ Program for Topological Sorting
• C/C++ Program for Shortest Path in Directed Acyclic Graph
• C/C++ Program for Strongly Connected Components
• C/C++ Program for Articulation Points (or Cut Vertices) in a Graph
• C/C++ Program for Bridges in a graph
• C/C++ Program for Biconnected graph
• C/C++ Program for Connectivity in a directed graph
• C/C++ Program for Eulerian path and circuit
• C/C++ Program for Ford-Fulkerson Algorithm for Maximum Flow Problem
• C/C++ Program for Maximum Bipartite Matching
• C/C++ Program for Find minimum s-t cut in a flow network
• C/C++ Program for Fleury’s Algorithm for printing Eulerian Path or Circuit
• C/C++ Program for Longest Path in a Directed Acyclic Graph
• C/C++ Program for Find maximum number of edge disjoint paths between two vertices
• C/C++ Program for Detect cycle in an undirected graph
• C/C++ Program for Travelling Salesman Problem | Set 1 (Naive and Dynamic Programming)
• C/C++ Program for Travelling Salesman Problem | Set 2 (Approximate using MST)
• C/C++ Program for Johnson’s algorithm for All-pairs shortest paths
• C/C++ Program for Graph Coloring | Set 1 (Introduction and Applications)
• C/C++ Program for Graph Coloring | Set 2 (Greedy Algorithm)
• C/C++ Program for Some interesting shortest path questions | Set 1
• C/C+ program to Reverse alternate levels of a perfect binary tree
• C/C++ program to transform a BST to greater sum tree

Bit-Magic C/C++ Program:

• C/C++ Program for Next Power of 2
• C/C++ Program for Write an Efficient Method to Check if a Number is Multiple of 3
• C/C++ Program for Write a C program to find the parity of an unsigned integer
• C/C++ Program for Efficient way to multiply with 7
• C/C++ Program for Write one line C function to find whether a no is power of two
• C/C++ Program for Position of rightmost set bit
• C/C++ Program for Find the Number Occurring Odd Number of Times
• C/C++ Program for Check for Integer Overflow
• C/C++ Program for Little and Big Endian Mystery
• C/C++ Program for Write an Efficient C Program to Reverse Bits of a Number
• C/C++ Program for Count set bits in an integer
• C/C++ Program for Count number of bits to be flipped to convert A to B
• C/C++ Program for Find the two non-repeating elements in an array of repeating elements
• C/C++ Program for Rotate bits of a number
• C/C++ Program for Compute the minimum or maximum of two integers without branching
• C/C++ Program for Compute modulus division by a power-of-2-number
• C/C++ Program for Compute the integer absolute value (abs) without branching
• C/C++ Program for Find whether a given number is a power of 4 or not
• C/C++ Program for Turn off the rightmost set bit
• C/C++ Program for Multiply a given Integer with 3.5
• C/C++ Program for Add 1 to a given number
• C/C++ Program for Optimization Techniques | Set 1 (Modulus)
• C/C++ Program for Next higher number with same number of set bits
• C/C++ Program for Program to count number of set bits in an (big) array
• C/C++ Program for A Boolean Array Puzzle
• C/C++ Program for Smallest of three integers without comparison operators
• C/C++ Program for Add two numbers without using arithmetic operators
• C/C++ Program for Swap bits in a given number
• C/C++ Program for Count total set bits in all numbers from 1 to n
• C/C++ Program for Detect if two integers have opposite signs
• C/C++ Program for Find the element that appears once
• C/C++ Program for Binary representation of a given number
• C/C++ Program for Write your own strcmp that ignores cases
• C/C++ Program for Add two bit strings
• C/C++ Program for Swap all odd and even bits
• C/C++ Program for Find position of the only set bit
• C/C++ Program for Divide and Conquer | Set 4 (Karatsuba algorithm for fast multiplication)
• C/C++ Program for How to swap two numbers without using a temporary variable?
• C/C++ Program for Check if a number is multiple of 9 using bitwise operators

C/C++ Mathematical Programs

• C/C++ Program for Write an Efficient Method to Check if a Number is Multiple of 3
• C Program to print first n Fibonacci Numbers
• C program to find area of a triangle
• C Program to find sum of series 1 + 1/2 + 1/3 + 1/4 + .. + 1/n
• C/C++ Program for Efficient way to multiply with 7
• C/C++ Program for Write a C program to print all permutations of a given string
• C/C++ Program for Lucky Numbers
• C/C++ Program for Write a program to add two numbers in base 14
• C/C++ Program for Babylonian method for square root
• C/C++ Program for Multiply two integers without using multiplication, division and bitwise operators, and no loops
• C/C++ Program for Print all combinations of points that can compose a given number
• C/C++ Program for Write you own Power without using multiplication(*) and division(/) operators
• C/C++ Program for Fibonacci numbers
• C/C++ Program for Average of a stream of numbers
• C/C++ Program for Check whether a given point lies inside a triangle or not
• C/C++ Program for Count numbers that don’t contain 3
• C/C++ Program for Magic Square
• C/C++ Program for Sieve of Eratosthenes
• C/C++ Program for Find day of the week for a given date
• C/C++ Program for DFA based division
• C/C++ Program for Generate integer from 1 to 7 with equal probability
• C/C++ Program for Given a number, find the next smallest palindrome
• C/C++ Program for Make a fair coin from a biased coin
• C/C++ Program for Check divisibility by 7
• C/C++ Program for Find the largest multiple of 3
• C/C++ Program for Lexicographic rank of a string
• C/C++ Program for Print all permutations in sorted (lexicographic) order
• C/C++ Program for Shuffle a given array
• C/C++ Program for Space and time efficient Binomial Coefficient
• C/C++ Program for Reservoir Sampling
• C/C++ Program for Pascal’s Triangle
• C/C++ Program for Select a random number from stream, with O(1) space
• C/C++ Program for Find the largest multiple of 2, 3 and 5
• C/C++ Program for Efficient program to calculate e^x
• C/C++ Program for Measure one litre using two vessels and infinite water supply
• C/C++ Program for Efficient program to print all prime factors of a given number
• C/C++ Program for Print all possible combinations of r elements in a given array of size n
• C/C++ Program for Random number generator in arbitrary probability distribution fashion
• C/C++ Program for How to check if two given line segments intersect?
• C/C++ Program for How to check if a given point lies inside or outside a polygon?
• C/C++ Program for Convex Hull | Set 1 (Jarvis’s Algorithm or Wrapping)
• C/C++ Program for Convex Hull | Set 2 (Graham Scan)
• C/C++ Program for How to check if a given number is Fibonacci number?
• C/C++ Program for Russian Peasant Multiplication
• C Program to Draw a circle without floating point arithmetic
• C++ Program to print all palindromes in a given range

C/C++ Dynamic Programming Programs

• C/C++ Program for Largest Sum Contiguous Subarray
• C/C++ Program for Ugly Numbers
• C/C++ Program for Maximum size square sub-matrix with all 1s
• C/C++ Program for Program for Fibonacci numbers
• C/C++ Program for Overlapping Subproblems Property
• C/C++ Program for Optimal Substructure Property
• C/C++ Program for Longest Increasing Subsequence
• C/C++ Program for Longest Common Subsequence)
• C/C++ Program for Edit Distance
• C/C++ Program for Min Cost Path
• C/C++ Program for Length of the longest substring without repeating characters
• C/C++ Program for Minimum number of jumps to reach end
• C/C++ Program for Coin Change)
• C/C++ Program for Matrix Chain Multiplication
• C/C++ Program for Binomial Coefficient
• C/C++ Program for 0-1 Knapsack Problem
• C/C++ Program for Egg Dropping Puzzle
• C/C++ Program for Longest Palindromic Subsequence
• C/C++ Program for Cutting a Rod
• C/C++ Program for Maximum Sum Increasing Subsequence
• C/C++ Program for Longest Bitonic Subsequence
• C/C++ Program for Floyd Warshall Algorithm
• C/C++ Program for Palindrome Partitioning
• C/C++ Program for Partition problem
• C/C++ Program for Word Wrap Problem
• C/C++ Program for Maximum Length Chain of Pairs
• C/C++ Program for Box Stacking Problem
• C/C++ Program for Longest Palindromic Substring
• C/C++ Program for Bellman–Ford Algorithm
• C/C++ Program for Optimal Binary Search Tree
• C/C++ Program for Subset Sum Problem
• C/C++ Program for Largest Independent Set Problem
• C/C++ Program for Maximum sum rectangle in a 2D matrix
• C/C++ Program for Minimum insertions to form a palindrome
• C/C++ Program for Longest Common Substring
• C/C++ Program for Dice Throw
• C/C++ Program for Optimal Strategy for a Game
• C/C++ Program for Word Break Problem
• C/C++ Program for Find if a string is interleaved of two other strings
• C/C++ Program for Assembly Line Scheduling
• C/C++ Program for Longest Arithmetic Progression
• C/C++ Program for Maximum Product Cutting
• C/C++ Program for Count all possible paths from top left to bottom right of a mXn matrix

C/C++ Greedy Algorithm Programs

• C/C++ Program Activity Selection Problem
• C/C++ Program Kruskal’s Minimum Spanning Tree Algorithm
• C/C++ Program for Huffman Coding
• C/C++ Program for Efficient Huffman Coding for Sorted Input
• C/C++ Program for Prim’s Minimum Spanning Tree (MST)
• C/C++ Program for Prim’s MST for Adjacency List Representation
• C/C++ Program for Dijkstra’s shortest path algorithm
• C/C++ Program for Dijkstra’s Algorithm for Adjacency List Representation
• C/C++ Program for Graph Coloring
• C/C++ Program for Rearrange a string so that all same characters become d distance away

C/C++ Backtracking Programs

• C/C++ Program to print all permutations of a given string
• C/C++ Program The Knight’s tour problem
• C/C++ Program for Rat in a Maze
• C/C++ Program for N Queen Problem
• C/C++ Program for Subset Sum
• C/C++ Program for m Coloring Problem
• C/C++ Program for Hamiltonian Cycle
• C/C++ Program for Sudoku
• C/C++ Program for Tug of War
• C/C++ Program for (Solving Cryptarithmetic Puzzles

C/C++ Divide and Conquer Programs:

• C/C++ Program for Write a C program to calculate pow(x,n)
• C/C++ Program for Median of two sorted arrays
• C/C++ Program for Count Inversions in an array
• C/C++ Program for Check for Majority Element in a sorted array
• C/C++ Program for Maximum and minimum of an array using minimum number of comparisons
• C/C++ Program for Program to count number of set bits in an (big) array
• C/C++ Program for Count the number of occurrences in a sorted array
• C/C++ Program for Find a Fixed Point in a given array
• C/C++ Program for Find the maximum element in an array which is first increasing and then decreasing
• C/C++ Program for Median of two sorted arrays of different sizes
• C/C++ Program for Closest Pair of Points
• C/C++ Program for Maximum Subarray Sum
• C/C++ Program for Largest Rectangular Area in a Histogram
• C/C++ Program for Karatsuba algorithm for fast multiplication)
• C/C++ Program for Find a peak element
• C/C++ Program for Find the point where a monotonically increasing function becomes positive first time
• C/C++ Program for Find the minimum element in a sorted and rotated array
• C/C++ Program for Closest Pair of Points | O(nlogn) Implementation

C/C++ String Searching Programs:

• C/C++ Program for Naive Pattern Searching
• C/C++ Program for KMP Algorithm
• C/C++ Program for Rabin-Karp Algorithm
• C/C++ Program for A Naive Pattern Searching Question
• C/C++ Program for Finite Automata
• C/C++ Program for Efficient Construction of Finite Automata
• C/C++ Program for Boyer Moore Algorithm – Bad Character Heuristic
• C/C++ Program for String matching where one string contains wildcard characters
• C/C++ Program for Suffix Array

C/C++ Geometric Algorithm Programs:

• C/C++ Program for How to check if two given line segments intersect?
• C/C++ Program for How to check if a given point lies inside or outside a polygon?
• C/C++ Program for Convex Hull | (Jarvis’s Algorithm or Wrapping)
• C/C++ Program for Convex Hull | (Graham Scan)
• C/C++ Program for Given n line segments, find if any two segments intersect
• C/C++ Program for Closest Pair of Points | O(nlogn) Implementation
• C/C++ Program for Find if two rectangles overlap

C/C++ Misc Programs:

• C Program to print environment variable
• C Program for Tower of Hanoi
• C Program to print Floyd’s triangle
• C Program to Swap two Numbers
• C program swap two numbers without using a temporary variable
• C Program to check if a given year is leap year
• C Program to sum the digits of a given number in single statement?
• C program to print numbers from 1 to 100 without using loop?
• C Program to print contents of file
• C program to copy contents of one file to another file
• C Program to list all files and sub-directories in a directory
• C program to delete a file
• C Program to merge contents of two files into a third file
• C Program to count number of lines in a file
• C/C++ Program for Check if a number is Palindrome
• C/C++ Program for Print all possible combinations of r elements in a given array of size n
• C/C++ Program for Print all possible strings of length k that can be formed from a set of n characters
• C/C++ Program to Find Excel column name from a given column number
• C/C++ Program to Find next greater number with same set of digits
• C/C++ Program to Count Possible Decodings of a given Digit Sequence
• C/C++ Program to calculate the angle between hour hand and minute hand