Entschuldigen Sie
Excuse me. (Normal level of formality.)
Ich bitte um Entschuldigung.
I beg your pardon. (Most formal.)
Entschuldigen Sie mich, bitte.
Please excuse me. (More formal.)
Entschuldigung
Excuse me. (Informal, okay for on the street.)
Es tut mir Leid / Das tut mir Leid.
I’m sorry. (Use when something bad happened that’s clearly not your fault.)