Coding Interview Prep: The Validate Subsequence problem.

Another day, Another problem.

Continuing with my series on the coding interview problems. I will be going over the “Validate Subsequence problem”. So what is the problem you might ask? Here it is

“Create a function that, given two non-empty arrays of integers, determines if the second array forms a subsequence within the first one. A subsequence is defined as a set of numbers that, while not necessarily adjacent in the array, maintain the same order as their appearance in the array. For example, [1, 3, 4] is…