For example in the coin change problem, the asymptotic complexity is N * the number of coins, so the solution says O(ns). I feel like sometimes i see O(nm) or other letters.

Whats the right letter to use during an interview, or is there some sort of guidelines.