This program is to sort a Singly Linked List. Time complexity is O(n^{2}) to sort a linked list.

# Category: Algorithm

# Program to remove duplicates from an unsorted linked list with the help temporary buffer

# Remove duplicates from an unsorted linked list without using temporary buffer

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 mark row and column of matrix as zero as if it has any

http://www.knowsh.com/Notes/220332/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 rotate a square matrix by 90 degree

http://www.knowsh.com/Notes/220331/Program-To-Rotate-A-Square-Matrix-By-90-Degree

# Program to replace all spaces to make valid URL

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.

http://www.knowsh.com/Notes/220330/Program-To-Replace-All-Spaces-To-Make-Valid-URL

# Program To Compare Binary To Hexa Decimal Value

Program To Compare Binary value to Hexadecimal value. Assuming that both the values are in string format. Language Used C#

http://www.knowsh.com/Notes/220325/Program-To-Compare-Binary-To-Hexa-Decimal-Value

# Program to print all the permutation of a string

## Program to print all the permutation of a string

http://knowsh.com/Notes/220323/Program-To-Print-All-The-Permutation-Of-A-String

# Different Types of Graphs and its application (Data Structure)

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

http://www.knowsh.com/Notes/220322/Different-Types-Of-Graphs-And-Its-Application

# program for array implementation of stack, stack through linked list, linked list operations, polynomials as linked list, convert infix to postfix, infix to prefix, queue implementation of array and more

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