6 , lcs , dynamic memory allocation