Bug in google/3sumsmaller

kdn251 / interviews

Everything you need to know to get the job.

MIT License

63.67k stars 12.91k forks source link

Open kunacanonical opened 4 years ago

kunacanonical commented 4 years ago

I think the implementation forget to remove duplicates.

consider following test cases:

Test cases:
- [-1,-1,0,1,2] , 1 -> [-1,-1,0],[-1,0,1],[-1,-1,2],[-1,-1,1]
- [-1,0,0,0,1,1,1], 1 -> [-1,0,0],[-1,0,1],[0,0,0]
- [0,0,0,0], 1 -> [0,0,0]

your output is 5, 13, 4 for these cases