def left_shift(array, times)
    if (times == 0)
        return array
    end

    last_el = array[array.size-1] # 5
    array.size.times do |i|
        array[i-1] = array[i]
    end
    array[array.size-2] = last_el

    left_shift(array, times-1)
end