code: def lcs(X, Y):
      """Function for finding the longest common subsequence between two lists.
      In this script, this function is particular used for aligning between the
      ground-truth output string and the predicted string (for visualization purpose).
      Args:
          X: a list
          Y: a list
  
      Returns: a list which is the longest common subsequence between X and Y
      """
      m, n = len(X), len(Y)
      L = [[0 for x in range(n + 1)] for x in range(m + 1)]
  
      # Following steps build L[m+1][n+1] in bottom up fashion. Note
      # that L[i][j] contains length of LCS of X[0..i-1] and Y[0..j-1]
      for i in range(m + 1):
          for j in range(n + 1):
              if i == 0 or j == 0:
                  L[i][j] = 0
              elif X[i - 1] == Y[j - 1]:
                  L[i][j] = L[i - 1][j - 1] + 1
              else:
                  L[i][j] = max(L[i - 1][j], L[i][j - 1])
  
      # Following code is used to print LCS
      index = L[m][n]
  
      # Create a character array to store the lcs string
      lcs = [""] * (index + 1)
      lcs[index] = ""
  
      # Start from the right-most-bottom-most corner and
      # one by one store characters in lcs[]
      i = m
      j = n
      while i > 0 and j > 0:
          # If current character in X[] and Y are same, then
          # current character is part of LCS
          if X[i - 1] == Y[j - 1]:
              lcs[index - 1] = X[i - 1]
              i -= 1
              j -= 1
              index -= 1
  
          # If not same, then find the larger of two and
          # go in the direction of larger value
          elif L[i - 1][j] > L[i][j - 1]:
              i -= 1
          else:
              j -= 1
  
      return lcs[:-1]
  
file_path: NeMo/examples/nlp/duplex_text_normalization/analyze_errors.py
imports: from argparse import ArgumentParser
  from typing import List
  from nemo.collections.nlp.data.text_normalization import constants
label_desc: Use image node_id 1 for calling a global function with example usage: lcs(X, Y) and returns: lcs