# Finding the Longest Common Subsequence (LCS) of Two Strings

## Mastering The LCS Problem in JavaScript

# JavaScript Challenges: Beginner to Master — Task #52

Create a function that finds the two strings' longest common subsequence (LCS). The function should take two strings as input and return the LCS. The LCS is the longest sequence of characters that appear in both strings in the same order.

## LCS — Longest Common Subsequence

This is a classic problem in computer science and dynamic programming.

Given two sequences (or strings), the goal is to find the length of the longest subsequence present in both of them.

A subsequence is a sequence that appears in the same relative order but not necessarily consecutively.

# Step-by-Step Solution of Task #52

## Step 1: Define the LCS Function

Begin by defining our final function, called `longestCommonSubsequence`

that accepts two string arguments: `s1`

and `s2`

. When complete, it will return the LCS of the input strings.

`function longestCommonSubsequence(s1, s2) { ... }`