ਇੱਕ ਪਾਈਥਨ ਪ੍ਰੋਗਰਾਮ ਤਿਆਰ ਕਰੋ ਜਿਸਦਾ ਹੇਠ ਦਿੱਤਾ ਇਰਾਦਾ ਹੈਃ \\n\\n ਪ੍ਰੋਗਰਾਮ ਦਾ ਇਰਾਦਾ ਖੋਜ ਲਈ ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਐਲਗੋਰਿਦਮ ਨੂੰ ਲਾਗੂ ਕਰਨਾ ਹੈ।ਇੱਕ ਐਰੇ ਵਿੱਚ ਇੱਕ ਤੱਤ। \\n\\n p2 ਫੰਕਸ਼ਨ ਬਾਈਨਰੀ ਸਰਚ ਐਲਗੋਰਿਦਮ ਦਾ ਇੱਕ ਆਵਰਤੀ ਲਾਗੂਕਰਨ ਹੈ। ਇਹ ਦੋ ਸਥਿਤੀਆਂ ਲੈਂਦਾ ਹੈ, ਸ਼ੁਰੂ ਅਤੇ ਅੰਤ, ਜਿਵੇਂ ਕਿਸ਼ੁਰੂ ਤੋਂ ਅੰਤ ਤੱਕ ਉਪ-ਲਡ਼ੀ ਵਿੱਚ ਟੀਚੇ ਵਾਲੇ ਤੱਤ x ਲਈ ਇੰਪੁੱਟ ਅਤੇ ਖੋਜ। \\n\\n ਜੇ ਸ਼ੁਰੂ = = ਅੰਤ, ਤਾਂ ਇਸਦਾ ਅਰਥ ਹੈ ਕਿ ਖੋਜਿਆ ਤੱਤ ਇਸ ਵਿੱਚ ਨਹੀਂ ਮਿਲਿਆ ਹੈ।ਐਰੇ, ਇਸ ਲਈ ਫੰਕਸ਼ਨ-1 ਵਾਪਸ ਕਰਦਾ ਹੈ. \\n\\nIf x = = arr [ਮੱਧ], ਇਸਦਾ ਅਰਥ ਹੈ ਕਿ ਖੋਜਿਆ ਤੱਤ ਸਥਿਤੀ ਦੇ ਮੱਧ ਵਿੱਚ ਪਾਇਆ ਜਾਂਦਾ ਹੈ, ਇਸ ਲਈ ਫੰਕਸ਼ਨ ਵਾਪਸ ਕਰਦਾ ਹੈਮੱਧ. \\n\\nIf x <arr [ਮੱਧ], ਇਸ ਦਾ ਮਤਲਬ ਹੈ ਕਿ ਸਰਚ ਕੀਤਾ ਤੱਤ ਐਰੇ ਦੇ ਖੱਬੇ ਅੱਧ ਵਿੱਚ ਮੌਜੂਦ ਨਹੀਂ ਹੈ, ਇਸ ਲਈ ਫੰਕਸ਼ਨ ਵਾਰ-ਵਾਰ p2 ਨੂੰ ਕਾਲ ਕਰਦਾ ਹੈਇੰਪੁੱਟ ਦੇ ਰੂਪ ਵਿੱਚ ਸ਼ੁਰੂ ਅਤੇ ਮੱਧ. \\n\\nIf x> arr [ਮੱਧ], ਇਸਦਾ ਅਰਥ ਹੈ ਕਿ ਸਰਚ ਕੀਤਾ ਤੱਤ ਐਰੇ ਦੇ ਸੱਜੇ ਅੱਧ ਵਿੱਚ ਮੌਜੂਦ ਨਹੀਂ ਹੈ, ਇਸ ਲਈ ਫੰਕਸ਼ਨp1 ਫੰਕਸ਼ਨ ਵਿੱਚ, p2 ਫੰਕਸ਼ਨ ਨੂੰ ਸ਼ੁਰੂ ਵਿੱਚ 0 ਦੇ ਬਰਾਬਰ ਅਤੇ ਅੰਤ ਦੀ ਲੰਬਾਈ ਦੇ ਬਰਾਬਰ ਕਿਹਾ ਜਾਂਦਾ ਹੈ।ਇਨਪੁੱਟ ਦੇ ਰੂਪ ਵਿੱਚ ਐਰੇ। ਇਹ ਸੁਨਿਸ਼ਚਿਤ ਕਰਦਾ ਹੈ ਕਿ ਸਮੁੱਚੀ ਐਰੇ ਨੂੰ ਟੀਚੇ ਵਾਲੇ ਤੱਤ ਲਈ ਖੋਜਿਆ ਗਿਆ ਹੈ। \\n\\n p1 ਫੰਕਸ਼ਨ ਫਿਰ ਦੀ ਸਥਿਤੀ ਨੂੰ ਵਾਪਸ ਕਰਦਾ ਹੈਖੋਜ ਤੱਤ, ਜੇ ਮਿਲਿਆ, ਜਾਂ-1 ਜੇ ਨਹੀਂ ਮਿਲਿਆ। '] ", 'ਇੱਕ ਪਾਈਥਨ ਪ੍ਰੋਗਰਾਮ ਤਿਆਰ ਕਰੋ ਜਿਸਦਾ ਹੇਠ ਦਿੱਤਾ ਉਦੇਸ਼ ਹੈਃ ਪ੍ਰੋਗਰਾਮ ਦਾ ਉਦੇਸ਼ ਇੱਕ ਖੋਜ ਲਈ ਇੱਕ ਬਾਈਨਰੀ ਸਰਚ ਐਲਗੋਰਿਦਮ ਨੂੰ ਲਾਗੂ ਕਰਨਾ ਹੈ।ਇੱਕ ਐਰੇ ਵਿੱਚ ਤੱਤ। p2 ਫੰਕਸ਼ਨ ਬਾਈਨਰੀ ਸਰਚ ਐਲਗੋਰਿਦਮ ਦਾ ਇੱਕ ਆਵਰਤੀ ਲਾਗੂਕਰਨ ਹੈ। ਇਹ ਦੋ ਸਥਿਤੀਆਂ, ਸ਼ੁਰੂ ਅਤੇ ਅੰਤ, ਇੰਪੁੱਟ ਅਤੇ ਅੰਤ ਦੇ ਰੂਪ ਵਿੱਚ ਲੈਂਦਾ ਹੈ।ਸ਼ੁਰੂ ਤੋਂ ਅੰਤ ਤੱਕ ਸਬ-ਐਰੇ ਵਿੱਚ ਟੀਚੇ ਵਾਲੇ ਤੱਤ x ਦੀ ਖੋਜ ਕਰੋ। ਜੇਕਰ ਸ਼ੁਰੂ = = ਅੰਤ ਹੈ, ਤਾਂ ਇਸਦਾ ਅਰਥ ਹੈ ਕਿ ਸਰਚ ਕੀਤਾ ਤੱਤ ਐਰੇ ਵਿੱਚ ਨਹੀਂ ਮਿਲਿਆ ਹੈ,ਇਸ ਲਈ ਫੰਕਸ਼ਨ-1 ਵਾਪਸ ਕਰਦਾ ਹੈ। ਜੇਕਰ x = = arr [ਮੱਧ] ਹੈ, ਤਾਂ ਇਸ ਦਾ ਮਤਲਬ ਹੈ ਕਿ ਖੋਜ ਕੀਤਾ ਤੱਤ ਸਥਿਤੀ ਦੇ ਮੱਧ ਵਿੱਚ ਪਾਇਆ ਜਾਂਦਾ ਹੈ, ਇਸ ਲਈ ਫੰਕਸ਼ਨ ਮੱਧ ਵਿੱਚ ਵਾਪਸ ਕਰਦਾ ਹੈ। ਜੇਕਰ x <arr ਹੈ।arr [ਮੱਧ], ਇਸਦਾ ਅਰਥ ਹੈ ਕਿ ਸਰਚ ਕੀਤਾ ਤੱਤ ਐਰੇ ਦੇ ਖੱਬੇ ਅੱਧ ਵਿੱਚ ਮੌਜੂਦ ਨਹੀਂ ਹੈ, ਇਸ ਲਈ ਫੰਕਸ਼ਨ ਵਾਰ-ਵਾਰ p2 ਨੂੰ ਸ਼ੁਰੂ ਅਤੇ ਮੱਧ ਦੇ ਨਾਲ ਕਾਲ ਕਰਦਾ ਹੈਇਨਪੁਟਸ. ਜੇਕਰ x> arr [ਮੱਧ] ਹੈ, ਤਾਂ ਇਸ ਦਾ ਮਤਲਬ ਹੈ ਕਿ ਸਰਚ ਕੀਤਾ ਤੱਤ ਐਰੇ ਦੇ ਸੱਜੇ ਅੱਧ ਵਿੱਚ ਮੌਜੂਦ ਨਹੀਂ ਹੈ, ਇਸ ਲਈ ਫੰਕਸ਼ਨ p2 ਨੂੰ ਵਾਰ-ਵਾਰ ਕਾਲ ਕਰਦਾ ਹੈਇਨਪੁੱਟ ਦੇ ਰੂਪ ਵਿੱਚ ਮੱਧ ਅਤੇ ਅੰਤ। p1 ਫੰਕਸ਼ਨ ਵਿੱਚ, p2 ਫੰਕਸ਼ਨ ਨੂੰ ਸ਼ੁਰੂ ਵਿੱਚ 0 ਦੇ ਬਰਾਬਰ ਅਤੇ ਅੰਤ ਨੂੰ ਐਰੇ ਦੀ ਲੰਬਾਈ ਦੇ ਬਰਾਬਰ ਇਨਪੁੱਟ ਦੇ ਰੂਪ ਵਿੱਚ ਕਿਹਾ ਜਾਂਦਾ ਹੈ।ਇਹ ਸੁਨਿਸ਼ਚਿਤ ਕਰਦਾ ਹੈ ਕਿ ਸਾਰੀ ਐਰੇ ਨੂੰ ਟੀਚੇ ਵਾਲੇ ਤੱਤ ਲਈ ਖੋਜਿਆ ਗਿਆ ਹੈ। p1 ਫੰਕਸ਼ਨ ਫਿਰ ਖੋਜ ਕੀਤੇ ਤੱਤ ਦੀ ਸਥਿਤੀ ਨੂੰ ਵਾਪਸ ਕਰਦਾ ਹੈ, ਜੇ ਲੱਭਿਆ ਜਾਂਦਾ ਹੈ, ਜਾਂ-1ਜੇ ਨਹੀਂ ਲੱਭਿਆ। \n ']