Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 246 Bytes

challenge 001.md

File metadata and controls

9 lines (5 loc) · 246 Bytes

Challenge 001

This problem was asked by Amazon.

Given a sorted array, find the smallest positive integer that is not the sum of a subset of the array.

For example, for the input [1, 2, 3, 10], you should return 7.

Do this in O(N) time.