Expedia OA

前几天写了Expedia的OA，题目非常巧妙，用brute force会超时

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

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

能过绝大部分case，但是总有一个test case会超时，我也不知道为啥，大家可以再想想
但是过了几天还是收到了VO，还是幸运的

Can anyone post the solution of this question

用segment array 我不确定这个term 是否正确，但是思路是这样，能过所有test case

thanks~~!