Array 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
C program to find second most frequent character
Linked List C/C++ Programs:
C/C++ Program for Introduction to Linked List
C/C++ Program for Linked 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 Introduction to Stack
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 circle
C program to find area of a triangle
C program to calculate the value of nPr
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
Share your thoughts in the comments
Please Login to comment...