If you are required to use Account Recovery on the iforgot website, there can be a significant delay depending on the information that you can provide to verify your identity. After you start Account Recovery, you should receive an email within 72 hours that will tell how much longer you need to wait.
How to use account recovery when you can’t reset your Apple Account password - Apple Support
With two factor authentication, the password is reset immediately if you have another Trusted Device to receive the verification code or it the Trusted Phone number that you had entered on your account can receive the text message. Not sure what Trusted Phone number you used when it was set up. Information about two factor authentication and how to request the code to your Trusted Phone Number are available in these support articles:
Two-factor authentication for Apple Account - Apple Support
Get a verification code and sign in with two-factor authentication - Apple Support