google面经题

__L_R__ 题目是一个一维的棋盘，上面有l和r两种棋子，l只能往左走，r只能往右走，不能跨过其他棋子，下划线代表空格。给初始和最终的两个state作为input，输出一个boolean，判断第二个state是否可以由第一个state通过若干操作达成



b.    Follow up，棋子走到边界会消失


请问followup是不是也是two pointer， 要多分几种情况看看左边是不是已经被r block了？

follow up应该还是用两个分别指向init 和dest的指针来做，增加一些判断条件应该就行了。
我想了大概3个条件：
1. init ＝ L， dest＝ L 且， init index < dest index => 如果消失可能，消失掉，继续循环（之前应该是直接返回false)
2. 中间出现过R, 设置消失不能
3. 如果 dest到了结尾，检查init后面是不是都是R