Pergunta de entrevista da empresa Meta

Given an array of positive ints and an integer K, determine if a subsequence in the array sums to K. Solve in linear time.