Need Help
Разница между en1 и en2, 52 символ(ов) изменены
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 

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский vd__coder 2022-09-07 20:27:10 52
en1 Английский vd__coder 2022-09-07 20:05:14 316 Initial revision (published)