Answered step by step
Verified Expert Solution
Question
1 Approved Answer
8 OF 10 64 Problem Statement : There is an id code that is supposed to be given to all the aspirants of an exam.
8 OF 10 64 Problem Statement : There is an id code that is supposed to be given to all the aspirants of an exam. It is actually a substring of a given string. That means, the authority takes a string and then assigns all the unique substrings to all the students. Suppose there is a string "abcde", so the ids of the students will be "a", "b","c","d","e"ab"," abc","abcd", "abcde", "bc","bcd","bcde","cd", "cde","de". The students are standing in a line according to the lexicographic order of their given ids. You have to find out the id of the last student for the given input string from which the ids are generated. Input Format: Single line with the id generating string Output format: The last id as per lexicographical order Constraints: Number of characters in the string<=10^9 Sample Input: abde Sample output: dc
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