Apple Technical Phone Screen Interview Experience: DP and Subsequence Problem

Detailed account of an Apple technical phone screen focusing on a dynamic programming and patience sorting problem involving constrained subsequences and version numbers.