What about pseudocode instead of code? Does that count as code submission?

Yes, we will count detailed pseudocode as code submission provided it is helpful to reviewers in validating the credibility of your results.