मैं व्यक्तिगत रूप से ऐसे पहेली सवालों के प्रशंसक नहीं हूं, मैं साक्षात्कार में वास्तविक प्रोग्रामिंग अभ्यास पसंद करता हूं।
उस ने कहा, सबसे पहले यह इस बात पर निर्भर करेगा कि क्या मैं बता सकता हूं कि क्या वे टूट गए हैं या नहीं, मैं उन्हें छोड़ रहा हूं। मुझे लगता है कि मैं कर सकता हूँ।
मैं दूसरी मंजिल तक जाऊंगा, पहला संगमरमर छोड़ दूंगा। अगर यह टूट गया तो मैं पहली मंजिल की कोशिश करूंगा। अगर वह टूट गया तो मुझे पता चलेगा कि यह कोई मंजिल नहीं था।
अगर पहली बार तोड़ नहीं आया, तो मैं चौथी मंजिल पर जाऊंगा और वहां से गिर जाऊंगा। अगर वह टूट गया, तो मैं वापस जाउंगा और दूसरा संगमरमर प्राप्त करूंगा, फिर तीसरी मंजिल पर गिर जाऊंगा, तोड़ूंगा या नहीं, मुझे पता चलेगा कि सीमा कौन सी है।
यदि न तो तोड़ दिया, तो मैं दोनों को मिल जाएगा, और एक ही प्रक्रिया करूँगा, इस बार 6 वीं मंजिल से शुरू होगा।
इस तरह, मैं हर दूसरी मंजिल को तब तक छोड़ सकता हूं जब तक कि मुझे एक संगमरमर नहीं मिल जाता है।
अगर यह संगमरमर टूट जाता है तो यह अनुकूलित किया जाएगा ... मुझे लगता है कि शायद प्रत्येक छत के लिए सबसे अधिक पाने के लिए मैं फर्श की इष्टतम मात्रा रख सकता हूं ... लेकिन फिर यदि कोई टूट जाता है, तो मुझे प्रत्येक मंजिल को अलग-अलग जांचना होगा अंतिम ज्ञात मंजिल के ऊपर पहली मंजिल से ... निश्चित रूप से दर्द होगा यदि मैंने बहुत सारे फर्श छोड़े हैं (क्षमा करें, अभी इष्टतम समाधान को समझने के लिए नहीं जा रहे हैं)।
आदर्श रूप से, मैं पत्थर का पूरा बैग चाहता हूं, फिर मैं एक बाइनरी खोज एल्गोरिदम का उपयोग कर सकता हूं और प्रत्येक बूंद के साथ आधे में फर्श की संख्या विभाजित कर सकता हूं ... लेकिन फिर, यह सवाल नहीं था, है ना?