Sunday, 18 March 2018

Longest common sequence

Given sequences say “MNOP” and NPA

Longest common sequence of LCS is a sequence that appears in the same relative order in both the given sequence but not necessarily in a continuous manner.

See the example


Saturday, 17 March 2018

Time Complexity

Time Complexity

O(expression) is the set of functions that grow slower than or at the same rate as expression. It indicates the maximum required by an algorithm for all input values. It represents the worst case of an algorithm's time complexity.

Thursday, 15 March 2018


When SQL query has been run a query for create some output then sql server track number row on per partition returned. Which you can show using row number on the basis of following example


SELECT ROW_NUMBER() OVER (Order by Column_name) AS RowNumber,Col1,Col2,…
FROM dbo.newadmission

Monday, 12 March 2018

Cyclic Redundancy check

CRC (Cyclic Redundancy check)

CRC is error detecting technique which is used to detect an error occurred during transmission. CRC technique used in networking, cd, dvd and many other types of memory devices. CHKDSK check disk error using CRC algorithms to find any error. 

A pattern of 0s and 1s can be represented as a polynomial with coefficient of 0 and 1. The power of each term shows the value of the bit. 


  • Take Bit stream for transfer. 
  • Divide your bit stream with a divisor which used both sender and receiver. Divisor may have any bit stream 0 or 1 but used the same for both end. 
  • Divisor can also be represent using polynomial series as following rule.