edited by
5,621 views

2 Answers

0 votes
0 votes
The LCS  of X and Y  are BCBA , BDAB, BDBA (which can be obsereved from the list they may or may not be continuous in appearance ) i.e are of length 4 hence  C is the ans
Answer:

Related questions

2 votes
2 votes
2 answers
1
go_editor asked Jul 28, 2016
1,948 views
Assuming there are n keys and each key is in the range [0, m-1]. The run time of bucket sort isO(n)O(n lgn)O(n lgm)O(n+m)
3 votes
3 votes
2 answers
2
go_editor asked Jul 28, 2016
2,786 views
The recurrence relation $T(n) =mT(\frac{n}{2}) + tan^2$ is satisfied byO(n$^2$)O(n$^{lg \, m}$)O(n$^2 \: lg \:n)$O(n lg n)
2 votes
2 votes
1 answer
3
go_editor asked Jul 28, 2016
2,421 views
Let $A$ and $B$ be two $n$ $\times$$n$ matrices. The efficient algorithm to multiply the two matrices has the time complexity$O(n^3)$$O(n^{2.81})$$O(n^{2.67})$$O(n^2)$
3 votes
3 votes
2 answers
4