median.kt

fun median(data: List<Long>): Long {
    val sorted = data.sorted()
    // NB: When data.size is odd, we have: i == j
    val i = sorted.size / 2
    val j = (sorted.size - 1) / 2
    val meanOfMiddle = (sorted[j] + sorted[i]) / 2.0
    return meanOfMiddle.toLong()
}