Daily Coding Problem: Problem #393

class LargestRangeOfArray {
    /*
    * Given an array of integers, return the largest range, inclusive, of integers that are all included in the array.
    For example:
    * given the array [9, 6, 1, 3, 8, 10, 12, 11], return (8, 12) since 8, 9, 10, 11, and 12 are all in the array.
    * */
    fun largestRangeOfArray(array:IntArray):String{
        var left =0
        var right =0
        array.sort()
        var max = 0
        //1, 3, 6, 8, 9, 10, 11,12
        var size = array.size
        val result = HashMap<Int,ArrayList<Int>>()
        while (left<size){
            right = left+1
            if (right>=size-1){
                right = size-1
            }
            val rangeArray = ArrayList<Int>()
            var maxLength = 0
            while (array[right]-array[left]==1){
                rangeArray.add(array[left])
                rangeArray.add(array[right])
                left++
                right++
                maxLength++
                if (right==size){
                    break
                }
            }
            max = Math.max(max,maxLength)
            result.put(maxLength,rangeArray)
            //System.out.println("left:$left")
            left++
        }
      　val resultList = result.get(max)
        resultList?.sort()
        return "(${resultList?.get(0)},${resultList?.get(resultList.size-1)})"
    }
}