Ubuntu: could not install sqlite3 - Failed to build gem native extension

Question

I am using Ubuntu 20.10 and when trying to install the sqlite3 gem while creating a new rails project it throws:

Building native extensions. This could take a