Does allen digital pay very high salary for software developer profile? Anyone has any idea?

Yes, they are paying very well, like a Tier 1 company. You can check the LeetCode compensation page for more details.