Netflix OA Question 2024 March | Dynamic Programming | on-campus

Question · Posted Jun 2026

Question: Longest Common Subsequence Problem Statement Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common subsequence, return 0. A subsequence of a string is a new string generated from the original string with some characters (can be none) deleted without changing the relative order of the remaining characters. For example, "ace" is a subsequence of "abcde". A common subsequence of two strings is a subsequence that is common to both ...

The full answer & interview discussion are available to premium members.

Log in Create a free account