added lc longest common prefix