Example

• Input:

  [56, 82, 87, 39, 98, 86, 69, 22, 99, 61, 64, 50, 77, 75, 8, 62, 17, 10, 71, 58]
  

• Hash table:

  0: [50, 10] 5: [75]
  
  1: [61, 71] 6: [56, 86]
  2: [82, 22, 62] 7: [87, 77, 17]
  3: [] 8: [98, 8, 58]
  4: [64] 9: [39, 69, 99]

Previous slide

Next slide

Back to first slide

View graphic version