Linkedin | SRE | Coding OA and Solutions | Set-24 | 2022

Question

For proper oa or interview experiences list of all top tech companies visit :

https://oa.desiqna.in

https://interview.desiqna.in

 

 

Answer 1

Intelligent Substring
There are two types of characters in a particular language: special and normal. A character is special if its value is 1 and normal if its value is 0. Given string s, return the longest substring of s that contains at most k normal charecters. whether a character is normal is determined by a 26 digit bit string named charValue. Each digit in charValue correspondence to lowercase letter in English alphabet.