Need Help
Difference between en1 and en2, changed 52 character(s)
Consider a matrix of size n, consisting of lower case aplhabets. We are required to find lexicographically smallest string starting from (1,1) and ending at (n,n).From any cell (i,j) we can either go right or down. 

Now it is easily solvable in O(n^3) time ans space , but it is required to solve it in O(n^2) both time and space.↵
Any help is appreciated 

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English vd__coder 2022-09-07 20:27:10 52
en1 English vd__coder 2022-09-07 20:05:14 316 Initial revision (published)