What are range and xrange ?

Range returns a list. Xrange object which takes the same memory independent of the range size.

While using range, one can have all items already generated which can consume a lot of memory. Using xrange, one can get the elements one by one i.e. only one element is generated per loop.