Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Answer in java pls Find the number You are given a string S of length N . The string S consists of digits from 1-9.

image text in transcribed

Answer in java pls

Find the number You are given a string S of length N . The string S consists of digits from 1-9. Consider the string indexing to be 1-based. You need to divide the string into blocks such that the th block contains the elements from the index((i 1)* X + 1) to min(N, (i * X)) (both inclusive). A number is valid if it is formed by choosing exactly one digit from each block and placing the digits in the order of their block number. For example: If the given string is '123456789' and X=3, the blocks formed are [123], [456], [789]. Few valid numbers are 147,159,348 etc.. but 124 and 396 are invalid. Among all the valid numbers that can be formed, your task is to determine the Kth number if all the unique valid numbers are sorted in ascending order. Input format First line: Three space-separated integers N, X, and K. Second line: String S consisting of digits (1-9). Output format Print the Kth valid number

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Marketing The New Profit Frontier

Authors: Ed Burnett

1st Edition

0964535629, 978-0964535626

More Books

Students also viewed these Databases questions