I love C, but strongly disagree with the "learn C" part. It's not a suitable language for interviews even if you're an expert. C is by far my strongest language but I wouldn't dream of using it in any generic FAANG like interview, I'd chose something like Python which has plenty of built in things like appendable lists, dictionaries, garbage collection, et cetera.

Agree with the psuedocode part though.