Lenskart：SDE-II 的面试经历

第一轮：黑客地球
1) 给定 MxN字符和单词键盘。确定是否可以在不抬起手指的情况下输入单词。手指只能与共享共同边缘的相邻键滑动。

2）给定一个26X26矩阵形式的语言规则，其中matrix[i][j]表示，第(j-'a')个字符可以出现在第(i-'a')个字符之后。

确定可以生成多少个长度为“n”的唯一可能字符串？