सभी चुनौतियाँ
आसान 1 हल किया गया 33.3% स्वीकृति

पहला अद्वितीय अक्षर

पहला ऐसा अक्षर खोजें जो केवल एक बार आया हो।

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

  • डिक्शनरी से अक्षर गिनना
  • पहला अनोखा अक्षर ढूँढने के लिए दूसरी बार चलना
  • रैखिक समय में हल करना

समस्या

text में पहले ऐसे अक्षर का इंडेक्स लौटाएँ जो ठीक एक बार आया हो। अक्षर का केस मायने रखता है।

first_unique_index(text) को लागू करें।

इनपुट

text: जांचने के लिए टेक्स्ट।

आउटपुट

इंडेक्स लौटाएँ, या यदि हर अक्षर दोहराया गया है तो -1 लौटाएँ।

सीमाएँ

0 ≤ लंबाई ≤ 100,000

उदाहरण

उदाहरण 1
इनपुट:
text = "swiss"

अपेक्षित आउटपुट:
expected = 1
इनपुट:
std::string text = "swiss";

अपेक्षित आउटपुट:
long long expected = 1;
इनपुट:
string text = "swiss";

अपेक्षित आउटपुट:
long expected = 1;

व्याख्या

s दोहराया गया है, w केवल एक बार इंडेक्स 1 पर आया है।

उदाहरण 2
इनपुट:
text = "aabb"

अपेक्षित आउटपुट:
expected = -1
इनपुट:
std::string text = "aabb";

अपेक्षित आउटपुट:
long long expected = -1;
इनपुट:
string text = "aabb";

अपेक्षित आउटपुट:
long expected = -1;

व्याख्या

हर अक्षर दोहराया गया है: -1।

कैसे हल करें

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

संकेत 1

आपको ऐसे characters चाहिए जो exactly once आए हों, सिर्फ पहला different character नहीं.

संकेत 2

पहले सभी character frequencies count करें, फिर frequency one वाली earliest position खोजें.

संकेत 3

ध्यान रखें कि uppercase और lowercase letters अलग characters हैं.

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

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

संदर्भ

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

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

# कोडर भाषा समय मेमोरी AI रिव्यू समाधान
1 HJhettory Jurash Python 937 ms - 2/5 कोड देखें

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

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

स्पॉइलर अलर्ट: नीचे 1 पूरा समाधान पहले खुद हल करने की कोशिश करें। आप फिर भी अन्य डेवलपर्स का कोड और AI समीक्षा देख सकते हैं। चर्चा में शामिल होने के लिए साइन इन करें और चुनौती हल करें।