From 245b72daa569454195095e13230bde799fd9a8a9 Mon Sep 17 00:00:00 2001 From: Santhosh Balasa Date: Thu, 12 May 2022 23:45:54 +0530 Subject: [PATCH 1/2] Using visited as a default arg in graph --- README.md | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index 29daf82..c2e14a8 100644 --- a/README.md +++ b/README.md @@ -662,10 +662,9 @@ graph = defaultdict(list) graph[1].append(2) # 1 -> 2 graph[2].append(3) # 1 -> 2 -> 3 graph[4].append(1) # 4 -> 1 -> 2 -> 3 + -visited = set() - -def dfs(node, graph, visited): +def dfs(node, graph, visited=set()): if node not in visited: print(node) visited.add(node) From 4ce6a2fd35114fdb8395191f71a01fda086bf565 Mon Sep 17 00:00:00 2001 From: Santhosh Balasa Date: Fri, 13 May 2022 01:57:12 +0530 Subject: [PATCH 2/2] Adding more deque use cases --- README.md | 47 +++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 47 insertions(+) diff --git a/README.md b/README.md index c2e14a8..38cc8e6 100644 --- a/README.md +++ b/README.md @@ -315,6 +315,53 @@ deque([4, 3, 1, 2]) 2 4 ''' + +# To fetch last n values only + +last_5 = deque(maxlen=5) + +for i in range(1, 10+1): + last_5.append(i) + +''' +deque([6, 7, 8, 9, 10], maxlen=5) +6 +7 +8 +9 +10 +''' + +# To rotate n times or -n times + +country = deque(list("America")) + +country.rotate(2) +print(country) +country.rotate(-3) +print(country) + +''' +deque(['c', 'a', 'A', 'm', 'e', 'r', 'i']) +c +a +A +m +e +r +i + +deque(['m', 'e', 'r', 'i', 'c', 'a', 'A']) +m +e +r +i +c +a +A +''' + + ``` ## Queue