A database with user passwords was leaked. The passwords were stored securely using hashing and salting. Specifically, each password was hashed using the SHA-256 algorithm in the following way:
sha256(user_password || SALT)
Here, SALT is a string that is appended to the user password before hashing. Unfortunately, the SALT was also leaked along with the hashed passwords.
Given the following information: