write function find long common prefix string array stringsIf common prefix return string Example 1input strs flowerflowflightoutput flexample 2input strs dogracecarcaroutput Explanation there common prefix input string Constraints1 strslength 2000 strsilength 200strsi consist lowercase english letter