Python BasicsEasy

Arrays are disjoint or not

Detailed guide and Python implementation for the 'Arrays are disjoint or not' problem.

Problem Statement

Easy

Write a function are_disjoint(arr1, arr2) that takes two lists of integers and returns True if they have no elements in common (disjoint), and False otherwise.

Constraints
  • 0 <= len(arr1), len(arr2) <= 10^5
  • -10^6 <= arr1[i], arr2[i] <= 10^6

Examples

Example 1
Input
arr1 = [1, 2, 3], arr2 = [4, 5, 6]
Output
True
Explanation

No element appears in both arrays.

Example 2
Input
arr1 = [1, 2, 3], arr2 = [3, 4, 5]
Output
False
Explanation

3 is present in both arrays.

Example 3
Input
arr1 = [], arr2 = [1, 2, 3]
Output
True
Explanation

An empty array is disjoint with any array.

Need a Hint?
Consider using Arrays-specific data structures like sets or heaps.
Edge Cases to Watch
  • Empty input structures
  • Single element inputs
  • Large numerical bounds

Ready to Solve?

Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.

Open in Editor

Recommended Python Resources

Expand your knowledge with related interactive tutorials, cheat sheets, and code comparisons.