Linguistically it's grammatically about 80% the same as Japanese and if you replace Hangul with Hanja where possible you'll see a tonne of it's vocabulary is from Chinese.

I guess what's mysterious is which of Korean / Japanese influenced which??

Korean has a slightly more complex grammar than Japanese. Not by much but there are some forms in Korean that don't exist in Japanese. But it's remarkable how they are almost identical.