Lexicographically Smallest String

2 posts about Lexicographically Smallest String by 1 contributor.

Know Lexicographically Smallest String? Share what you know with developers who are learning it.

Write an article Ask a question

+ Follow Lexicographically Smallest StringBe the first to follow this

Articles: 2
Contributors: 1

Everything about Lexicographically Smallest String

Article · Java
Secret Cipher – O(n) Java Solution Using KMP
Learn how to solve the Secret Cipher problem efficiently using the KMP (Knuth-Morris-Pratt) prefix function / LPS array in Java. This article explains how repeated prefixes can be identified and compressed using *, how the algorithm constructs the lexicographically smallest encrypted string, and how to achieve O(n) time complexity for strings up to 105 characters.
Sandhiya Priya

Aug 18

2,544

1,000

Article · Java

Lexicographically Smallest String After Removing K Characters Using a Monotonic Stack

Learn how to find the lexicographically smallest string after removing K characters using a monotonic stack in Java. Includes explanation, dry run, and optimized O(n) solution.

Sandhiya PriyaJun 52,8821,000