2

Bubble Sort

Unsolved
Fundamentals
Sorting

Difficulty: 2 | Problem written by zeyad_omar
Problem reported in interviews at

Amazon
Apple
Facebook
Google
Netflix

Bubble sort is the simplest sorting algorithm in computer science: it simply compares every 2 adjacent elements and swaps them if they are not in order. This process is repeated unitll the whole list is sorted. This algorithm is discussed in almost all Computer Science classes, and the concept is tested in many tech company interviews for data scientists.

In this problem you are asked to implement bubble sort on a list of unsorted data.

Sample Input:
<class 'list'>
values: [9, 8, 7, 6]

Expected Output:
<class 'list'>
[6, 7, 8, 9]

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Consequuntur ipsa blanditiis labore et, repudiandae illum laborum nihil nemo ut, fugiat officiis suscipit eum ipsam veritatis labore. Facere provident iste minima facilis error sint nemo in possimus. Nesciunt repudiandae numquam recusandae aspernatur magni officia cumque, illum cumque ullam quisquam adipisci perspiciatis tempora itaque asperiores nesciunt? Veniam eligendi modi, nulla voluptas adipisci recusandae officia itaque vel consequuntur, provident accusantium culpa natus consequatur quisquam laboriosam voluptatem necessitatibus corporis, molestiae reprehenderit officiis unde nesciunt beatae quaerat aut consequuntur at.

Ipsum tempora aspernatur error vel omnis beatae, officiis cumque quas consequatur et fugit recusandae repellat, sapiente eaque labore aliquid sequi praesentium nisi, odit tempora nemo dolorem aperiam iste laudantium aspernatur vel nobis obcaecati veniam. Dolor quos eius dolorum ducimus libero recusandae nulla laudantium odio, recusandae dicta quod sapiente, optio voluptatem rerum recusandae facilis magni mollitia voluptatum quaerat consequuntur, rem repudiandae illo fugiat animi asperiores dicta, eveniet eligendi ipsum. Voluptatum fuga quis voluptas dolores voluptates provident perspiciatis commodi tempora odit, laboriosam magnam tempore quia assumenda tenetur, corrupti animi nemo cupiditate, minus eius velit molestias omnis iure pariatur neque.

Ut provident odio facilis sequi tempore totam excepturi mollitia cumque, ad neque sapiente natus velit nam incidunt saepe repellat mollitia corrupti?

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)