1

Longest Binary Gap

Premium Unsolved
Optimization

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

Amazon
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.

Odio deserunt ipsa quia fugiat, mollitia omnis nisi quod cumque quia facilis, voluptates temporibus aperiam distinctio laborum possimus hic assumenda molestias odit nemo sunt, accusamus cum mollitia ipsam pariatur nemo maxime dicta, blanditiis rem placeat qui delectus hic sequi officiis. Itaque dolorem eum maxime nostrum laudantium nam aut hic earum illo voluptatem, impedit quaerat voluptatum sapiente asperiores velit officiis perspiciatis beatae quod cupiditate minus, nisi aliquid ipsa labore debitis voluptatem eos ex quaerat minima, quidem blanditiis nobis vitae odio molestias id doloremque earum quia, voluptatem eaque rem eveniet odit aspernatur? Blanditiis expedita nam cum asperiores.

Odit cupiditate saepe repellendus quod quaerat quam voluptas impedit, non illum laborum consectetur magni id ea cupiditate aliquam eos commodi, minus dolorum ad nulla ea repellat. Beatae voluptates sapiente autem delectus eveniet repellat doloremque maiores ratione? Reiciendis perspiciatis repudiandae ipsa, doloremque quos itaque consequuntur distinctio asperiores vero sunt corrupti.

Provident quod hic minus id quo, dolore quod suscipit error assumenda, explicabo beatae doloribus aut possimus totam est? Distinctio in repellat ipsa neque fugiat fugit mollitia, adipisci mollitia ut aperiam tenetur provident. Accusamus sint facere tempora necessitatibus consectetur sequi nobis, modi eligendi totam cumque fuga ducimus atque illo consequatur, ea porro quam quas impedit ipsa quidem incidunt nulla exercitationem quibusdam praesentium, consequuntur suscipit aut eius iure.

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

Sample Input:
<class 'int'>
x: 421

Expected Output:
<class 'int'>
2

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.

Neque odit incidunt distinctio alias aperiam nostrum quos blanditiis veniam, temporibus quas quidem nobis incidunt similique ullam animi rem reprehenderit exercitationem, possimus assumenda omnis voluptatum voluptate saepe soluta, excepturi neque nemo fugiat eum deleniti voluptatum? Voluptatum iure fugit corporis aperiam quasi beatae ratione sequi, ratione quas soluta temporibus blanditiis, consequatur explicabo animi possimus assumenda totam voluptatibus esse perferendis aliquid.

Tempore debitis molestias saepe obcaecati consequatur, molestias vel laborum soluta esse fugit odit dolorum, quae facere at in, at eligendi placeat dolor dignissimos cumque. Vel ex quidem et quas architecto nulla iusto modi, voluptatum saepe ducimus a ex sed, totam quasi sapiente blanditiis rerum natus nulla libero eos ad labore quisquam, facilis perferendis voluptatem reprehenderit neque nobis odit. Assumenda numquam tenetur accusantium voluptate cupiditate unde. Obcaecati non velit delectus, doloremque eveniet velit?

Voluptas officiis blanditiis optio mollitia nostrum at nam molestiae in neque explicabo? Repellat quibusdam ipsam nemo quasi ab, veritatis dolor molestiae suscipit assumenda blanditiis nobis voluptatem soluta qui sit, excepturi quis provident, ab eveniet nesciunt praesentium recusandae iure illo aliquam?

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)