Given a list of numbers and a number k, return whether any two numbers from the list add up to k

Question

This question was asked in the Google programming interview. I thought of two approaches for the same:

1. Find all the subsequences of length. While doing so c