Min Num Letters
Asked at Microsoft · Coding & Leetcode-style Questions · Difficulty: Easy
Given a word, calculate the smallest number of letters that must be removed in order for the letters of the remaining word to be sorted in lexicographical order. The resulting word need not appear in the dictionary of any particular language.
Loading the problem…
More Microsoft interview questions
- LLM conceptual questions
- Transformer Roofline and FP32→FP16 Drill
- Tiny Next-Token Prediction Model (PyTorch Fill-In)
- DNA Shotgun Sequencing: Chain and Eulerian Path Reconstruction
- Design Search Autocomplete / Typeahead
- Design a Chatbot Personalization / Memory System