This program is to sort a Singly Linked List. Time complexity is O(n2) to sort a linked list.
Write Code to remove duplicates from an unsorted linked list. How would you solve this problem if a temporary buffer is not allowed?
Following program is to remove all duplicate nodes from the linked list, strickly without using any extra data structure or temporary buffer. Language used C#.
Program to mark row and column of matrix as zero as if it has any
Program to rotate a square matrix by 90 degree
Program to replace all spaces with %20. You may assume that the string has sufficient space at the end to hold the additional characters and that you are given the “true” length of he string.
Program To Compare Binary value to Hexadecimal value. Assuming that both the values are in string format. Language Used C#
Program to print all the permutation of a string
Graphs, Graph Representation, undirected graph, directed graph, Depth first search, Breadth first search, Spanning tree, Prim’s Algorithm, Kruskal’s Algorithm, Shortest path, Dijkstra’s algorithm, Floyd’s Algorithm, Topological ordering on directed acyclic graphs, Topological ordering algorithm, Warshall’s Algorithm, Hamiltonian Paths, Applications of graphs
Array implementation of stack, Implementation of stack through link list, Operation on link list, add two polynomials maintained as linked lists, multiply two polynomials maintained as linked lists, convert an Infix form to postfix form, convert an Infix expression to prefix form, implements queue as an array, implements queue as a linked list, implements circular queue as an array