What is the difference between a collection and a sequence in programming?

A collection is a general term for a data structure that stores a set of elements, such as a list, set, or dictionary. It may not have a defined order of elements.

A sequence is a specific type of collection where elements are ordered and accessible by index or position. For example, an array or list is a sequence, as the order of elements is important.

Example: in Kotlin, List is a sequence, and Set is a collection without a guaranteed order.