Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Missing String Given a string consisting of lowercase letters only, find the typographically smallest string not present as a substring in it. Given two string
Missing String
Given a string consisting of lowercase letters only, find the typographically smallest string not present as a substring in it.
Given two string S1 and S2. S1 is considered typographically smaller than S2 if either:
- |S1|<|S2|
- |S1|=|S2|
- S1 is lexicographically smaller than S2
Input:
The first line of input contains the string S.
Output:
Answer as stated above.
Constraints:
1|S|105
SAMPLE INPUT
saurabh
SAMPLE OUTPUT
c
Explanation
The given string saurabh , does not contain c hence answer is c.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started