walk along right or left?

I was walking along right side along the hall way and clashed with a friend from Hong Kong. This makes me wonder, along which side people in the British culture walk. We know they drive on the left side, but which side do they walk? Isn't interesting?