1

Jaccard Distance

Unsolved
NLP

Difficulty: 3 | Problem written by mesakarghm
Problem reported in interviews at

Amazon

The Jaccard Distance between two sentences is the complement of the Jaccard similarity between the given two sentences. 

Write a function jaccard_distance(list1,list2) which calculates the Jaccard distance between the given lists and returns it. 

Inputs will be two lists, with a vectorial representation of words (int values), and the output should be the Jaccard distance among the given two lists (float). 

Sample Input:
<class 'list'>
list1: [1, 0, 0, 1]
list2: [0, 1, 1]

Expected Output:
<class 'float'>
0.6

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Quas maxime sed eius cumque, non unde iste ad illo pariatur recusandae alias incidunt, aspernatur dolorem molestiae excepturi inventore asperiores sunt quasi atque quae modi, dolorem a inventore nostrum facilis ea non architecto cupiditate laboriosam autem, recusandae tenetur alias quidem sed accusamus sapiente laborum numquam? Architecto eaque soluta repellat, iure obcaecati aliquam fugiat, numquam molestiae voluptatibus nihil quod porro possimus dolorum odio?

Tenetur esse assumenda error fuga blanditiis unde deserunt, iste distinctio debitis tempore eaque.

Iusto dolor incidunt, minus aspernatur at in fugit nisi eum ipsam saepe, unde cupiditate deleniti consectetur in possimus repellendus voluptate illum officia accusamus. Quae hic minus doloremque exercitationem accusamus eos ab sunt nihil nam, atque aperiam vel cupiditate. Voluptates facilis neque debitis laborum odio necessitatibus, ab nisi at non impedit modi, nostrum necessitatibus velit optio eligendi illum, nostrum eaque explicabo quo placeat eum eos quis enim asperiores consequuntur, rerum eligendi placeat nobis doloribus? Nam rerum perferendis explicabo voluptas quisquam sint dicta qui eaque, laudantium expedita nam maiores inventore rerum.

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)