Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 5 additions & 5 deletions names/names.py
Original file line number Diff line number Diff line change
Expand Up @@ -10,13 +10,13 @@
names_2 = f.read().split("\n") # List containing 10000 names
f.close()

duplicates = [] # Return the list of duplicates in this data structure
duplicates = [name for name in names_2 if name in names_1] # Return the list of duplicates in this data structure

# Replace the nested for loops below with your improvements
for name_1 in names_1:
for name_2 in names_2:
if name_1 == name_2:
duplicates.append(name_1)
# for name_1 in names_1:
# for name_2 in names_2:
# if name_1 == name_2:
# duplicates.append(name_1)

end_time = time.time()
print (f"{len(duplicates)} duplicates:\n\n{', '.join(duplicates)}\n\n")
Expand Down
14 changes: 13 additions & 1 deletion reverse/reverse.py
Original file line number Diff line number Diff line change
Expand Up @@ -39,4 +39,16 @@ def contains(self, value):
return False

def reverse_list(self, node, prev):
pass
prev = None
node = self.head
nxt = None

if not node:
return None

while node is not None:
nxt= node.next_node
node.next_node = prev
prev = node
node = nxt
self.head = prev
15 changes: 12 additions & 3 deletions ring_buffer/ring_buffer.py
Original file line number Diff line number Diff line change
@@ -1,9 +1,18 @@
class RingBuffer:
def __init__(self, capacity):
pass
self.capacity = capacity
self.cur = 0
self.data = [None]* capacity

def append(self, item):
pass
if self.cur == self.capacity:
self.cur = 0
self.data[self.cur]= item
self.cur += 1

def get(self):
pass
while None in self.data:
self.data.remove(None)

return self.data