Piling Up! HackerRank solution

def checkposiblilty(side_length):

    left_count = 0
    right_count = len(side_length)-1
    base_value = float("inf")
    while left_count <= right_count:
        left_value = side_length[left_count]

        right_value = side_length[right_count]

        if left_value >= right_value and left_value <= base_value:
            base_value = left_value
            left_count += 1

        elif right_value > left_value and right_value <= base_value:
            base_value = right_value
            right_count -= 1

        else:
            return ('No')

    return ('Yes')


test_case = int(input())
for i in range(test_case):
    block_size = int(input())
    side_length = [int(length) for length in input().split()]
    print(checkposiblilty(side_length))

Comments

Post a Comment

Popular posts from this blog

Mean, Var, and Std in numpy HackerRank

  mean The  mean  tool computes the arithmetic mean along the specified axis. import numpy my_array = numpy.array([ [1, 2], [3, 4] ]) print numpy.mean(my_array, axis = 0) #Output : [ 2. 3.] print numpy.mean(my_array, axis = 1) #Output : [ 1.5 3.5] print numpy.mean(my_array, axis = None) #Output : 2.5 print numpy.mean(my_array) #Output : 2.5 By default, the axis is  None . Therefore, it computes the mean of the flattened array. var The  var  tool computes the arithmetic variance along the specified axis. import numpy my_array = numpy.array([ [1, 2], [3, 4] ]) print numpy.var(my_array, axis = 0) #Output : [ 1. 1.] print numpy.var(my_array, axis = 1) #Output : [ 0.25 0.25] print numpy.var(my_array, axis = None) #Output : 1.25 print numpy.var(my_array) #Output : 1.25 By default, the axis is  None . Therefore, it computes the variance of the flattened array. std The  std ...
Read more

Min and Max in numpy HackerRank

min The tool  min  returns the minimum value along a given axis. import numpy my_array = numpy.array([[2, 5], [3, 7], [1, 3], [4, 0]]) print numpy.min(my_array, axis = 0) #Output : [1 0] print numpy.min(my_array, axis = 1) #Output : [2 3 1 0] print numpy.min(my_array, axis = None) #Output : 0 print numpy.min(my_array) #Output : 0 By default, the axis value is  None . Therefore, it finds the minimum over all the dimensions of the input array. max The tool  max  returns the maximum value along a given axis. import numpy my_array = numpy.array([[2, 5], [3, 7], [1, 3], [4, 0]]) print numpy.max(my_array, axis = 0) #Output : [4 7] print numpy.max(my_array, axis = 1) #Output : [5 7 3 4] print numpy.max(my_array, axis = None) #Output : 7 print numpy.max(my_array) ...
Read more

Collections.deque() HackersRank Solution

  from  collections  import  deque n =  int ( input ()) L = deque() for  i  in   range (n):     d =  input ().split()     oper = d[ 0 ]           if   len (d)> 1 :         val = d[ 1 ]      if  oper ==  'append' :         L.append(val)      elif  oper ==  'appendleft' :         L.appendleft(val)      elif  oper ==  'pop' :         L.pop()      elif  oper ==  'popleft' :         L.popleft() print (*L)
Read more