fork download
copy 
  1. def merge(a,b):
  2.     na=len(a)
  3.     nb=len(b)
  4.     res=[]
  5.     ia=0
  6.     ib=0
  7.     while True:
  8.         if (ia >= na):
  9.         	for i in range(ib,nb):
  10.         		res=[b[i]]+res
  11.         	break
  12.         if (ib >= nb):
  13.         	for i in range(ia,na):
  14.         		res=[a[i]]+res
  15.         	break
  16.         if a[ia] > b[ib]:
  17.         	res=[b[ib]]+res
  18.         	ib+=1
  19.         else:
  20.         	res=[a[ia]]+res
  21.         	ia+=1
  22.     return res
  23.  
  24. print(str(merge([1,2,3,5,7,9],[2,4,5,6,8])))
  25.  
  26.  
Success #stdin #stdout 0.02s 27712KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[9, 8, 7, 6, 5, 5, 4, 3, 2, 2, 1]
https://ideone.com/TBFj3k
language:
Python 3 (python  3.9.5)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!