Longest Common Prefix

Longest Common Prefix

Longest Common Prefix

Problem Statement:

Given an array of strings, find the longest common prefix shared by all strings. If there is no common prefix, return an empty string.

Input Example:

strs = ["flower", "flow", "flight"]

Output Example:

fl

Solution:

fun main() {
    val arr = arrayOf("flower", "flow", "flight")
    var longestPrefix = ""
    val firstString = arr[0]
    outer@ for (i in firstString.indices) {
        val currentChar = firstString[i]
        for (j in 1 until arr.size) {
            if (i >= arr[j].length || arr[j][i] != currentChar) {
                break@outer
            }
        }
longestPrefix += currentChar
}
    print(longestPrefix)
}