Collections.deque() in python - HackerRank Solution
Problem :
collections.deque()
A deque is a double-ended queue. It can be used to add or remove elements from both ends.
Deques support thread safe, memory efficient appends and pops from either side of the deque with approximately the same O(1) performance in either direction.
Click on the link to learn more about deque() methods.
Click on the link to learn more about various approaches to working with
deques:
Deque Recipes.
Example
code :
>>> from collections import deque >>> d = deque() >>> d.append(1) >>> print d deque([1]) >>> d.appendleft(2) >>> print d deque([2, 1]) >>> d.clear() >>> print d deque([]) >>> d.extend('1') >>> print d deque(['1']) >>> d.extendleft('234') >>> print d deque(['4', '3', '2', '1']) >>> d.count('1') 1 >>> d.pop() '1' >>> print d deque(['4', '3', '2']) >>> d.popleft() '4' >>> print d deque(['3', '2']) >>> d.extend('7896') >>> print d deque(['3', '2', '7', '8', '9', '6']) >>> d.remove('2') >>> print d deque(['3', '7', '8', '9', '6']) >>> d.reverse() >>> print d deque(['6', '9', '8', '7', '3']) >>> d.rotate(3) >>> print d deque(['8', '7', '3', '6', '9'])
Task :
Perform append, pop, popleft and
appendleft methods on an empty deque d.
Input Format :
The next N lines contains the space separated names of methods and their
values.
Constraints :
- 0 < N <= 100
Output Format :
Print the space separated elements of deque d.
Sample Input :
6 append 1 append 2 append 3 appendleft 4 pop popleft
Sample Output :
1 2
Solution :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | # Collections.deque() in python - Hacker Rank Solution # Python 3 # Enter your code here. Read input from STDIN. Print output to STDOUT # Collections.deque() in python - Hacker Rank Solution START from collections import deque storage = deque() N = int(input()) for i in range(N): io = input().split() if(io[0] == 'append'): storage.append(io[1]) elif(io[0] == 'popleft'): storage.popleft() elif(io[0] == 'appendleft'): storage.appendleft(io[1]) elif(io[0] == 'pop'): storage.pop() print(' '.join(storage)) # Collections.deque() in python - Hacker Rank Solution END |
the above hole problem statement is given by hackerrank.com but the solution is generated by the codeworld19 authority if any of the query regarding this post or website fill the following contact form thank you.
CodeWorld19
Hey, I am Parthe Omkar