king_crimson10

Passing Yearbook

Apr 12th, 2022
628
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.57 KB | None | 0 0
  1. def findSignatureCounts(arr):
  2.     res = [0] * len(arr)
  3.     arr = [x - 1 for x in arr]
  4.     visited = set()
  5.  
  6.     for i in range(len(arr)):
  7.         if i not in visited:
  8.             temp_set = {i}
  9.             visited.add(i)
  10.             j=i
  11.             while(True):
  12.                 print(j,arr[j])
  13.                 if arr[j] == i:
  14.                     break
  15.                 else:
  16.                     j = arr[j]
  17.                     temp_set.add(j)
  18.                     visited.add(j)
  19.             for num in temp_set:
  20.                 res[num] = len(temp_set)
  21.     return res
Advertisement
Add Comment
Please, Sign In to add comment