Merge Three Sorted Lists

Write a Python function `merge_sorted_lists` that takes three lists of integers as input and returns a single list containing all the integers from the three input lists, sorted in ascending order.

#### Example Usage
```python [main.nopy]
merge_sorted_lists([3, 1, 4], [2, 5], [6, 0])
# Output: [0, 1, 2, 3, 4, 5, 6]

merge_sorted_lists([10, 20], [15, 25], [5, 30])
# Output: [5, 10, 15, 20, 25, 30]
```

#### Requirements
- The function should handle lists of varying lengths.
- The function should return a new sorted list without modifying the input lists.
from typing import List

def merge_sorted_lists(list1: List[int], list2: List[int], list3: List[int]) -> List[int]:
    """
    Merge three lists into a single sorted list.

    Args:
        list1 (List[int]): The first list of integers.
        list2 (List[int]): The second list of integers.
        list3 (List[int]): The third list of integers.

    Returns:
        List[int]: A sorted list containing all integers from the three input lists.
    """
    # Your code here
    pass
Intermediate lists
More challenges to try
Find Unique Elements in a List Count XOR Even Pairs Find Minimum Length Sublist Check Monotonic Array Check Number Greater Than Array Check Even Indices for Even Numbers Adjacent Coordinates Extraction Filter a list using the given function Largest Sum in Repeated Array Join Integers into Single Integer