Change language

# Concatenate two sorted arrays in Python using heapq

| | | |

Examples:

` Input: arr1 = [1, 3, 4, 5] arr2 = [2, 4, 6, 8] Output: arr3 = [1, 2, 3, 4, 4 , 5, 6, 8] Input: arr1 = [5, 8, 9] arr2 = [4, 7, 8] Output: arr3 = [4, 5, 7, 8, 8, 9] `

` # Function to combine two sorted arrays `

` from ` ` heapq ` ` import ` ` merge `

` def ` ` mergeArray (arr1, arr2): `

` return ` ` list ` ` (merge (arr1, arr2)) `

` `
` # Driver function `

` if ` ` __ name__ ` ` = ` ` = ` ` "__ main __" ` :

` arr1 ` ` = ` ` [` ` 1 ` `, ` ` 3 ` `, ` ` 4 ` `, ` ` 5 ` `] `

` arr2 ` ` = ` ` [` ` 2 ` `, ` ` 4 ` `, ` ` 6 ` `, ` ` 8 ` `] `

` ` ` print ` ` mergeArray (arr1, arr2) `

Output:

` [1, 2, 3, 4, 4, 5, 6, 8] `

### Module properties heapq?

This module provides an implementation of the heap queue algorithm, also known as the priority queue algorithm.
To create a heap, use a list initialized with [], or you can convert a populated list to a heap using the heapify () function. The following functions are provided:

## Shop

Learn programming in R: courses

\$

Best Python online courses for 2022

\$

Best laptop for Fortnite

\$

Best laptop for Excel

\$

Best laptop for Solidworks

\$

Best laptop for Roblox

\$

Best computer for crypto mining

\$

Best laptop for Sims 4

\$

Latest questions

NUMPYNUMPY

Common xlabel/ylabel for matplotlib subplots

NUMPYNUMPY

How to specify multiple return types using type-hints

NUMPYNUMPY

Why do I get "Pickle - EOFError: Ran out of input" reading an empty file?

NUMPYNUMPY

Flake8: Ignore specific warning for entire file

NUMPYNUMPY

glob exclude pattern

NUMPYNUMPY

How to avoid HTTP error 429 (Too Many Requests) python

NUMPYNUMPY

Python CSV error: line contains NULL byte

NUMPYNUMPY

csv.Error: iterator should return strings, not bytes

## Wiki

Python | How to copy data from one Excel sheet to another

Common xlabel/ylabel for matplotlib subplots

Check if one list is a subset of another in Python

How to specify multiple return types using type-hints

Printing words vertically in Python

Python Extract words from a given string

Cyclic redundancy check in Python

Finding mean, median, mode in Python without libraries