Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Bubble Sort and Array Sorting

MediumPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Bubble Sort and Array Sorting. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Yochana's event processing service receives an unsorted list of integer priorities. Implement an algorithm that returns the priorities in ascending order without calling Python's built-in sort() or sorted() functions.

Your solution should use a divide-and-conquer sorting technique and handle duplicate, negative, and zero values. The input list must not be modified.

Formal Specification

Implement sort_priorities(priorities).

  • Input: priorities, a list of integers.
  • Output: A new list containing the same values as priorities, sorted in nondecreasing order.
  • Do not use sort(), sorted(), or another library sorting implementation.
  • The algorithm should run in O(n log n) time in the worst case.

Constraints

  • 0 <= len(priorities) <= 200,000
  • -10^9 <= priorities[i] <= 10^9
  • The input list must remain unchanged
  • Do not use sort(), sorted(), or another library sorting implementation

Function Signature

def sort_priorities(priorities):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output