Differentiate between contiguous and non contiguous?

Contiguous refers to things that are touching or adjacent to each other, while non-contiguous refers to things that are not touching or adjacent to each other.

In terms of memory allocation, contiguous memory allocation refers to allocating a block of memory that is located in a single, continuous range of addresses. Non-contiguous memory allocation refers to allocating memory in multiple, separate blocks that are not located next to each other in memory.

In terms of geography, contiguous refers to areas that are physically touching or sharing a border, while non-contiguous refers to areas that are not physically touching or sharing a border.

Contiguous:

- Elements or components are arranged in a sequential or continuous manner, without any gaps or interruptions.
- Each element is adjacent to the elements next to it.
- Examples:
- Numbers in a sequence (e.g., 1, 2, 3, 4, 5)
- Memory blocks in a computer that are allocated in a continuous range
- Physical spaces that are connected without any separations (e.g., a room, a road)

Non-contiguous:

- Elements or components are arranged in a non-sequential or discontinuous manner, with gaps or interruptions between them.
- Elements may be separated by other elements or spaces.
- Examples:
- Numbers in a random order (e.g., 5, 3, 1, 4)
- Memory blocks in a computer that are allocated in scattered locations
- Physical spaces that are separated by other spaces (e.g., islands in an ocean, different rooms in a building)