Coursera OA(昨天晚上刚写完的OA）

第1题。就是最近常见到的reach point， 从x1, y1 挪到x2, y2。每次只能(x, y) -> (x + y, y)或者(x, y) -> (x, x + y)。求能不能从从x1, y1 挪到x2, y2。

第2题：也是

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

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

adding some numbers to duplicate elements so that sum of unique elements is minimum

(⊙﹏⊙)b，第二题不是这个，我帖错题了，是Get minimun unique sum

字数有限制，我贴回复里面了：
Given a sorted integer array, return sum of array so that each element is unique by adding some numbers to duplicate elements so that sum of unique elements is minimum.

I.e., if all elements in the array are unique, return the sum. If some elements are duplicates, then increment them to make sure all elements are unique so that the sum of these unique elements is minimum.

Some examples:

input1[] = { 2, 3, 4, 5 } => return 19 = 2+3+4+5 (all elements are unique, so just add them up)
input2[] = { 1, 2, 2 } => return 6 = 1+2+3 (index 2 is duplicate, so increment it)
input3[] = { 2, 2, 4, 5 } => return 14 = 2+3+4+5 (index 1 is duplicate, so increment it)

已经被拒了，不懂为什么，因为test case都过了，而且拒的还很快，第二天就拒了~