
Recent Posts
Categories
My Profiles
Monthly Archives: April 2012
DeterminantOfMatrix
4. Determinant of a 2D matrix Problem: Given a 2D matrix, Determine it’s Determinant. Solution: This implementation is done using C#.NET. Rectangular Matrix is declared using int[,] syntax. public static long EvaluateDeterminant(int[,] matrix) { long determinant = 0; if (matrix … Continue reading
Posted in Algorithms
Tagged algorithm, determinant, matrix, matrix determinant, matrix problem
Leave a comment
Infix to Prefix Conversion
3. Convert Infix Expression to Prefix Expression Problem: Given an infix expression, output the expression in Prefix (Polish Notation) form. For e.g. Solution: This implementation is done using C#.NET. ALGORITHM: This algorithm maintains two stacks. 1st stack for all operators … Continue reading
Posted in Algorithms
Tagged algorithm, conversion infix prefix, data structure, Infix notation, infix to prefix, Operand, polish notation, prefix, Stack
10 Comments
Is Binary Tree a Binary Search Tree?
2. Is tree BinarySearchTree? Problem: Given a binary tree, determine if it is a Binary Search Tree (BST) or not? Definition: What is BST? BST is a binary tree in which value of root is always greater than the value … Continue reading
SpiralTraversalOfMatrix
1. Spiral Traversal of a 2D matrix Problem: Given a 2D matrix, traverse all it’s elements in a spiral form. Referring the below matrix as an input (Red line shows a spiral traversal), output should be: 1 2 3 4 … Continue reading
Posted in Algorithms
Tagged algorithm, matrix, matrix problem, spiral traversal on a matrix
Leave a comment