Comment by random4215

Matrices are a big memory cost. I would suggest to use Maps instead to maintain constant time operations.