Duolingo karat 面经集合

整合了一下遇到的两题，感觉有题库，基本都是backtracking 或者 bfs/dfs.

第一题：
You are reading a Build Your Own Story book. It is like a normal book except that choices on some pages affect the story, sending you to one of two options for your next page.

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Example #2:
start_2 = ['R', 'R', '_']
end_2 =   ['_', 'R', 'R']
-> [
  ['R', 'R', '_']
  ['R', '_', 'R']
  ['_', 'R', 'R']
]

All Test Cases:
validMoves(start_1, end_1)
validMoves(start_2, end_2)



n: number of spaces in the board

求米谢谢！

请问是intern的么？

楼主第二题有思路吗

能问下第一题怎么解的吗 谢谢