सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

लाइब्रेरी में किताबें लेने-देने का सिस्टम

एक छोटा लाइब्रेरी सिस्टम चलाइए: प्रतियाँ जोड़िए, तीन किताबों की सीमा के साथ किताबें दीजिए, वापस लीजिए और सवालों के जवाब दीजिए।

आप क्या सीखेंगे

  • Map से हर किताब की प्रतियों का हिसाब रखना
  • हर सदस्य की किताबों का हिसाब रखना
  • जाँचें बताए गए क्रम में ही करना

समस्या

स्कूल की लाइब्रेरी यह हिसाब रखती है कि हर किताब की कितनी प्रतियाँ शेल्फ़ पर हैं और हर सदस्य के पास कौन-सी किताबें हैं। किताबों के नाम और सदस्यों के नाम एक-एक शब्द के हैं। इन operations को क्रम से process कीजिए:

  • add <title>: उस किताब की एक और प्रति शेल्फ़ पर आती है (कोई आउटपुट नहीं)।
  • checkout <member> <title>: अगर सदस्य के पास पहले से 3 किताबें हैं, तो LIMIT आउटपुट कीजिए। नहीं तो, अगर शेल्फ़ पर कोई प्रति नहीं है, तो UNAVAILABLE आउटपुट कीजिए। नहीं तो सदस्य एक प्रति ले लेता है और आउटपुट OK है। एक सदस्य के पास एक ही किताब की कई प्रतियाँ हो सकती हैं।
  • return <member> <title>: अगर सदस्य के पास वह किताब है, तो एक प्रति शेल्फ़ पर वापस जाती है और आउटपुट OK है; नहीं तो ERROR आउटपुट कीजिए।
  • available <title>: शेल्फ़ पर मौजूद प्रतियों की संख्या आउटपुट कीजिए।
  • books <member>: सदस्य के पास कितनी किताबें हैं, यह आउटपुट कीजिए।

library_checkout(operations) लिखिए।

इनपुट

operations: operations, जिन्हें क्रम से process करना है।

आउटपुट

हर आउटपुट को string के रूप में उसी क्रम में लौटाइए जिसमें वे होते हैं (संख्याएँ दशमलव प्रणाली में लिखी जाती हैं, जैसे "2")।

सीमाएँ

0 ≤ operations की संख्या ≤ 2,000

किताबों और सदस्यों के नामों में 1 से 20 अक्षर या अंक हैं

उदाहरण

उदाहरण 1
इनपुट:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]

अपेक्षित आउटपुट:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
इनपुट:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
इनपुट:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

अपेक्षित आउटपुट:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};

व्याख्या

Ana इकलौती प्रति ले लेती है, इसलिए Ben को UNAVAILABLE मिलता है और 0 प्रतियाँ बचती हैं। Ana के लौटाने के बाद Ben को किताब मिल जाती है: ["OK", "UNAVAILABLE", "0", "OK", "OK"]।

उदाहरण 2
इनपुट:
operations = ["add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"]

अपेक्षित आउटपुट:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
इनपुट:
std::vector<std::string> operations = {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
इनपुट:
string[] operations = new string[] {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};

अपेक्षित आउटपुट:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};

व्याख्या

Kim की 3 किताबें पूरी हो जाती हैं, इसलिए चौथी checkout पर LIMIT मिलता है; D लौटाना ERROR के साथ विफल होता है क्योंकि Kim ने उसे कभी लिया ही नहीं, और Kim के पास 3 किताबें हैं।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

एक map किताब से शेल्फ़ की प्रतियों का और एक map सदस्य से उसके पास की किताबों का रखिए।

संकेत 2

शेल्फ़ जाँचने से पहले 3 किताबों की सीमा जाँचिए।

संकेत 3

वापसी तभी होती है जब वह किताब सदस्य की list में हो; उसकी सिर्फ़ एक प्रति हटाइए।

अपेक्षित जटिलता

समय O(q), अतिरिक्त स्थान O(q)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।