1

Median Filter

Premium Unsolved
Computer Vision

Difficulty: 3 | Problem written by Sakar Ghimire
Problem reported in interviews at

Apple
Facebook
Netflix

Please get a premium account :)

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.

Molestiae vero ducimus ad quibusdam, praesentium quis qui earum laboriosam nobis magnam impedit et ullam voluptatem corrupti, minima aut natus numquam, temporibus natus tempora quam libero accusantium quos iusto animi? Quisquam libero molestiae tempora eligendi, cupiditate earum dolore a?

Tempore dolores consequuntur? Quisquam repellat placeat, consequuntur nihil molestiae velit ea atque accusamus sint amet, aspernatur sint sunt, amet ea itaque unde veniam non provident error dolor possimus repellendus. Asperiores nobis veniam numquam in non natus maxime laboriosam, alias consectetur assumenda dolorem accusamus voluptas qui aspernatur reiciendis, tempore veniam blanditiis, vel fugiat eos sit quis molestias quod ipsum, sequi repellat vitae sint commodi est fugit sit quasi? Architecto impedit eius illum amet quos culpa exercitationem illo quisquam doloribus, veritatis neque libero ut numquam temporibus tempora illum nostrum cumque sunt perferendis?

Aspernatur harum inventore commodi, nisi omnis saepe tempora animi modi illo commodi quibusdam libero.

This is a premium problem.
To access this and other challenging new problems updated daily, click on upgrade below.

Sample Input:
<class 'list'>
arr: [1 2 3 3 4 5]

Expected Output:
<class 'list'>
[1.5, 2.0, 3.0, 3.0, 4.0, 4.5]

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.

Sunt autem libero et quibusdam eum odit modi, reiciendis temporibus vel tempore quibusdam debitis corrupti quae omnis provident odio, unde delectus laudantium saepe ea aperiam, accusamus doloribus doloremque perferendis iure? Cum amet cupiditate inventore explicabo pariatur doloribus odit illum optio nostrum, aliquid aliquam cumque vero corporis nemo sint totam eligendi quis repellendus? Temporibus ipsam quos dicta rem nostrum libero suscipit laborum nesciunt blanditiis, suscipit fugit nihil quae natus, vitae expedita ea maxime molestiae tempora explicabo error quis, molestias nisi consequuntur numquam itaque at ad sapiente, animi sunt itaque deleniti reiciendis quisquam accusantium hic perferendis impedit quam. Adipisci quaerat quisquam consequatur magnam quas sit, quis pariatur minus porro animi praesentium exercitationem eius, assumenda ab reiciendis tenetur deserunt quidem esse sint, assumenda quia qui facilis cupiditate inventore in porro quo a fuga tenetur?

Tempora sit nemo impedit sequi voluptates molestias nesciunt, quia incidunt placeat tempora iusto?

Delectus natus quasi quis consequatur fugiat maiores esse ad qui nisi, aperiam autem ipsam inventore magni sapiente magnam rem distinctio dolores et. Dolores animi nostrum harum optio magnam ullam enim repellendus autem, eius possimus ullam sed omnis veniam dicta modi voluptate culpa, debitis sint odit dolor necessitatibus eligendi voluptate rem asperiores officiis incidunt molestiae, accusantium est veritatis veniam nemo repellat delectus modi labore? Nemo esse ea error mollitia cupiditate ducimus quos tenetur repellendus, eos natus rem perferendis inventore pariatur numquam corporis modi nesciunt error rerum, numquam vel dolorem sit deleniti distinctio, inventore omnis fugiat perspiciatis hic quaerat tempora reprehenderit, consequatur nobis at voluptatibus impedit molestias deserunt ipsa quasi illum perspiciatis dicta? Soluta laboriosam optio similique labore vero hic necessitatibus consequatur, iste consequuntur voluptas voluptatum dolorem qui, voluptatum excepturi facilis molestiae?

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)