Pergunta de entrevista da empresa LinkedIn

1) given a target and a sorted array, find the element that is strictly larger than the target. i.e. {a,c,d,e} b output: c 2) find the max sum of continuous sequence in the array. {2,-1,3,-5,3} output: 4 3) given a DNA sequence find pattern (hardest problem that you probably won't be expected to finish) 4) given intervals find overlap and return the length. (it is surprising how easy to make mistakes in this one, I ended up spending too much time fixing my own bug)