INGInious,Écrivez une fonction merge_two_lists(lst1 lst2) qui prend en entrée 2 listes triées et qui retourne une liste triée qui est la fusion des deux listes données en input.
- Attention :
- L'une des deux listes ou les deux listes peuvent être vides. Dans le cas où les deux listes sont vides, vous devez retourner une liste vide.
- Les listes peuvent être de tailles différentes.
Exemple :
lst1 = [1,3,5,7,8,8] lst2 = [2,4,6,8] merge_two_lists(lst1, lst2) #return [1, 2, 3, 4, 5, 6, 7, 8, 8, 8] lst1 = [1,2,4,5] lst2 = [1,3,6,7,8] merge_two_lists(lst1, lst2) #return [1, 1, 2, 3, 4, 5, 6, 7, 8]