# Tag Archives: algorithm

## 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

## 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

## 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