Indian road network Indian road network India has a road network of over as on 31 March 2016, the second largest road network in the world. At 1.70 km of roads per square kilometre of land, the quantitative density of India's road network is higher than that of Japan (0.91) and the United States (0.67), and far higher than that of China (0.46), Brazil (0.18) or Russia (0.08). Adjusted for its large population, India has approximately 4.63 km of roads per 1000 people. However, qualitatively India's roads are a mix of modern highways and narrow, unpaved roads, and are being improved. As on
Longest increasing subsequence the binary Van der Corput sequence a longest increasing subsequence is This subsequence has length six; the input sequence has no seven-member increasing subsequences. The longest increasing subsequence in this example is not unique: for instance, are other increasing subsequences of equal length in the same input sequence. The longest increasing subsequence problem is closely related to the longest common subsequence problem, which has a quadratic time dynamic programming solution: the longest increasing subsequence of a sequence "S" is the longest common subsequence of "S" and "T", where "T" is the result of sorting "S". However, for the special case