Cruise实习跪经

发一个cruise电面跪经，不知道为啥跪的。
两个面试官，用coderpad。
第一道是linked

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

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

要java的？无解。
希望攒个人品 这周能拿offer。

第二题可否麻烦LZ给一个例子, 我感觉就像一个one pass iteration就可以了。 不知道有没有理解错题目意思。 已加米拜托啦

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

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

请问第二问不许用extra space是啥意思？是说不能把indices存出来么？那怎么做啊