How can we update the hash value efficiently while iterating instead of recalculating it each time?

Use the rolling hash method.