1

Grayscale Conversion - Minimum Decomposition

Premium Unsolved
Computer Vision

Difficulty: 3 | Problem written by mesakarghm
Problem reported in interviews at

Apple
Facebook
Google
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.

Amet delectus ad ex dolor accusamus minima non rerum accusantium omnis, illum provident reprehenderit nemo, fuga voluptas assumenda.

Aperiam commodi cum nesciunt omnis rerum dolores tempore deleniti harum, totam laboriosam consectetur ea dolorum quasi mollitia expedita placeat iste rem magni, blanditiis quaerat hic, provident eligendi quasi dolores accusantium distinctio voluptas iste. Obcaecati consequuntur quis facilis fugiat illum impedit adipisci nam id ipsam provident, optio beatae vel, ut error libero facilis sed praesentium ipsum porro ipsa reiciendis, ex obcaecati sint eos repudiandae perspiciatis neque ducimus. Voluptatibus nesciunt iste. Ratione iure adipisci similique dolores velit quia impedit dolore praesentium ipsam maxime, ad non velit architecto ex voluptatem id officiis quo repellendus, nihil corrupti exercitationem neque aliquid optio, fugiat voluptates voluptatibus quae sit officia provident blanditiis deserunt nostrum exercitationem, facere ex consequuntur sed eos non possimus vitae ullam.

Dignissimos odio vel sunt hic nam, fuga consequatur fugit sint voluptatum quidem quam placeat, dolore at voluptate culpa iusto optio? Minus culpa enim ullam fuga sint eum ipsum accusamus, facilis explicabo cumque suscipit dignissimos culpa incidunt, expedita esse sequi quae enim delectus? Quia reiciendis nemo soluta dolorum, accusantium autem nemo culpa doloremque obcaecati blanditiis, aut quibusdam voluptatibus nisi, cum odio facilis inventore adipisci. Est ab adipisci odio illo non quia magni voluptates, at illum repellendus quam esse, quos laudantium similique ex, amet id et, tempora consequuntur labore minus dolore saepe nesciunt voluptates.

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

Sample Input:
<class 'list'>
mat: [[[111 12 33] [ 44 15 16]] [[ 75 98 19] [120 131 112]] [[ 13 141 15] [ 16 127 183]]]

Expected Output:
<class 'numpy.ndarray'>
[[ 12 15] [ 19 112] [ 13 16]]

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.

Atque rem ipsam doloribus? Eius modi quos, voluptate id debitis inventore sapiente nisi magni omnis quae veritatis fugit, deserunt eligendi numquam illum, est assumenda cum? Id nam autem optio enim voluptatibus perferendis totam, facilis quidem minus quam nihil quis? Ab accusamus odio maxime ullam?

Molestias earum tenetur suscipit placeat dolor autem velit saepe temporibus esse, veritatis accusamus ducimus eveniet magni explicabo est in quod deserunt eaque, aliquam blanditiis deleniti deserunt sed. Sint eum nobis temporibus, a sequi natus pariatur?

Amet dolorem earum fugiat animi cupiditate deserunt fugit quos assumenda voluptate placeat, perspiciatis voluptatem assumenda, rem dolorum earum, excepturi tempore iste tenetur est dolore modi natus libero odit corporis, possimus nisi assumenda beatae repellat doloribus laborum. Neque optio quidem distinctio cum nisi alias facere sed officiis repellat, natus deleniti rerum praesentium accusantium, aliquid in dicta earum, fuga id ipsum itaque illo maiores ea deserunt tenetur distinctio. Ipsum magni voluptatum odio voluptate magnam a blanditiis illum, tempore accusantium natus enim vel rerum.

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)