Some videos have a leading slash, some do not
Some older videos contain an extra properties such as 'embed' before 'type'.
Based on links that I've seen, /e/<videoid> also occurs in the wild, and making this substitution yields effective results.