Here are my coding interview questions with Snap:\n\n**Question 1**\n\nYour are assigned to support the following feature:\n\nGiven two sentences and one group of synonyms, decide if the two sentence share the same meaning.\n\nFor example\nsent1 = "the photo is pretty"\nsent2 = "the image is beautiful"\nsent3 = "that photo is pretty"\ngroups_of_syns = [["photo", "image"], ["pretty", "amazing", "nice"], ["nice", "good-looking"], ["good-looking", "beautiful"]]\n\nShould return True for sent1 and sent2, Should return False for sent1 and sent3\n\n**Question 2**\n\nConsider an undirected tree with n vertices (1 to n). We start from vertex 1, and start walking on the tree via steps. The rules for each step:\n- Previously visited vertices can not be visited again.\n- When multiple vertices are possible, each of them are equally likely.\n- If there are no possible vertices to move to, we are forced to take a dummy step from the current vertex to the current vertex.\n\n\nWhat is the probability that we are at vertex k after s steps?\n\n\nInput: edges: List[List[int, int]], k int, s int\nOutput: prob float\n

Here are my coding interview questions with Snap:\n\nQuestion 1\n\nYour are assigned to support the following feature:\n\nGiven two sentences and one group of s